Xbox Live runs on dedicated servers. Those servers are just regular Xbox machines with VERY high upload connections.

The PS2 version runs from a server much like the DreamCast servers for UT and Quake.
Image by FlamingText.com