Here is another iPhone game that gives your brain a workout. Cryptogram for iOS involves decoding famous quotes. It uses a 1-to-1 substitution cipher. The quotes are for relatively famous individuals. Aside from letters, nothing else is changed. The game keeps track of your best and average solve times.
This Razzle Puzzles game can be played in offline mode. You can try it for free.[where to get it]