The newer one, Godzilla: Save the Earth, supports up to 4 players on one box and on Live as well. I know I've seen the PS2 version for $20 (regular price) at Target, and perhaps the XBox one is also, if you can find it there.
I never find any games on Live. Am I doing something wrong? I checked this past Saturday night and the quickmatch could not find any games. Are people playing this on Live? I would love to play this on Xbox Live.