Pixeljunk Eden (this is a game where you actually have to work together to progress at all, and be constantly talking. Whereas I view alot of coop in games as just letting two people play at the same time and forcing them to work together occasionally)
LBP (just a ton of coop/competitive fun)
Rockband
...