It depends on what you want.
I keep going back to:
- Solitaire City
- MotionX Poker
- Galcon
- 2 Across (I like Crosswords)
- Dizzy Bee
I also like Frotz, but I already had a library of Infocom games
You may also want to visit some of the review sites like TouchArcade.