I love Letterpress, a relatively new game for iOS. The girlfriend and I have been going at it. Its a simple game on the surface but can get quite competitive.
Now this great game have just received a major update, version 1.1, adding the ability to do a rematch, more words and less server errors.
Check it out its available in the App Store for the iPhone, iPod and iPad.