Doesn't really fit any of your requirements but Viva Pinata is surprisingly fun. I got it with a 360 after not being able to find a Wii.

Have you checked the live arcade stuff out ? There are many classic games on there that are two player.
_________________________

Matt