Update on my iPhone puzzle games post: There is actually a remake of the Palm OS game Hercule, and it is called Marple (Universal app for both iPhone and iPad).
Shockingly, this post was made possible by the “Genius” app recommendations now available on the iTunes store.