North America will get Minecraft PS3 edition tomorrow tuesday while Europe will get it on Wednesday!
The 360 version can't do cross platform with the PC.
So I guess that the PS3 version also doesn't support cross platfom play.
Mojang: "We literally have absolutely no idea what else to do for a game"