Caissa, a chess application, is my favorite iPhone app so far. It has human vs. computer, or human vs. human mode. But unfortunately no network play. However the board and pieces look nice, and it's a great time killer.
There are a couple of little bugs in Caissa, but none that affect game play.
Also, I apparently suck at chess.