@ Soriku: you'll be able to do online Link vs. Link in Brawl

Ratchet and Clank. The engine could clearly support it (based on RFOM) and the online for PS2 was actually fun. Pity - but at least the SP was great fun. I guess they're saving the online goodness for RFROM 2.

I've read that MP3 is a 20+ hour FPS (haven't got to play it yet) compared to other FPS which has online play lasts an average of 5-6 hours at best. So the question would be if MP3 was online would it have shorten the single player? I heard the new Socom has dropped the single player game all together to focus on online play.

Sunset Riders FTW!! Seriously it sucked playing one player and dying all the time, such an awesome game experience should be shared. Classic Ninja Turtles, tracking for any platformer for high scores how many times you played through and unlockables gotten, and Metroid Prime 3 battle mode online.

off topic: Got enough nintendo handhelds there MaxwellGT??

on topic: Crash bandicoot, Blasto (was a damn fun game!), basically every good PS1 game, No one lives forever for PS2 (damn fun game).

Tales of (online co-op) In fact if ToS:KoR does have co-op, I'd be willing to play it with you =D.

Fire Emblem.

Not all games should have online. Games that are mostly single player and don't lend themselves well to online play should not force it. Mario and Zelda games don't translate well into online because ithey aren't designed for it. Mario games are just platformers and that works best when you are working alone. Zelda games are about puzzle solving, and even the boss fights rely more on figuring out how to kill the boss rather than just killing them. Combat is very much secondary.

Development resources are not infinite. Tacking on online for the sake of saying it has it will hurt a game more than help it. Perfect the game and if it lends itself well to online then include it. Forcing it will just reduce the quality of the best part of the game.

 I think f-zero, starfox and pikmin would benefit.