Loving Chess with friends on the iPhone.  It’s free, and it enables you to pick random people to play against or invite friends.  There is something quite nice about a slow game of chess.

Chess With Friends (App Store Link)