Which do you currently own? I have the PlayStation 3, and I'm loving it. I am thinking about getting an Xbox 360 later on this month, and maybe a Wii for fitness.
Definitely get an Xbox 360, we can play together. I only have a 360 at the moment and don't fancy getting a PS3 really, the connection issues aren't worth it, I'm content with Xbox Live.