I agree, touchscreen smartphones seem like a great platform for point and click type adventure games. Now that apps and their associated data can be stored on SD I don't see any reason why we couldn't have a Myst port (or something like The Longest Journey) for Android.
Hm, not exactly a roaring outpouring of support. But puzzle games like Myst have always been the ones that interest me most... never was one for shooters, platforms, and that sort.