I love multiplayer on iPhone, so my vote goes to Cestos and Galactic Empires. They are pretty much opposites.
Cestos is a two player marbles game. Perfect if your data connection is a little bit sketchy or slow, it's turn based with actions executed simultaneously. Games last up to a max of...