The following apps are available from iTunes for your iPhone. (More are available for the iPad only.)
Fully featured Sudoku version.
Get It Now
Make words from letters that drop.
Great Sudoku variation where the grid is in the shape of a honeycomb.
Find where the tents are in a grid. Excellent logic puzzle.