Enigma

One of the best puzzle apps on the market to date.

Download game: http://www.nongnu.org/enigma/