Borderlands is tons of fun with a few other people, and its still fun to play single player as well, something most games these days can't do. Either a great single player or multi player, but never both.
I just found Mass Effect 2, and, having never played the first game, am really enjoying this one.