Doug Lombardi of Valve has told IGN that PC and Xbox 360 gamers could well be playing against each other when Team Fortress 2 is released for both platforms later this year. "Technically it's done," said Lombardi, although it's not 100% definite that cross-platform play will be included in the final game.
It looks highly unlikely that cross-platform will be possible for PlayStation 3 players though.