There has to be a way where the people on Xbox can play the people who have PS2 online.

That would be ill. Come out with a patch or something.

When Quake III Arena came out for Dreamcast, about 3 months later, a patch came out that enabled PC gamers to go against DC owners..

Something like that could be done again.