"Simple" is right...if the cipher is subject to frequency analysis, the encryption is along the lines of the daily paper cryptogram. They could have at least made it find the cleartext automatically...
While the cipher was simple, the visual approach to breaking it is fascinating, at least to someone with no experience in cryptography.
The important thing to take away from this is that even if you think you're secure, if you're righting your own algorithms for cryptography you're probably very vulnerable. Its really nice to see the proof backing that up though.