I'd say UT'99 got it earlier than UT2003-2004, with it's amazing OST and commentators alone.

But yep, Q2 was better in MP. That's why, maybe, they designed Q3 as a multiplayer-only game after that.