Warcraft 2. It was the first game I played online. Fond memories of a friend teaching me to download war2.zip and direct dial to his computer and play together. It was a complete game changer.
I'd also say Mass Effect. I'd never played a game that I connected to so much at that time. I still to this day don't know if there's another series I've played more often.