A map would be really helpful. In game preferably, but downloadable would also help. Currently 1 battery short of getting the double jump and I have back tracked everywhere I could think of. More check points would be kinder in some areas and some of the back tracking was tedious and a little punishing. That might just be my experience getting thoroughly lost.
Really nice experience overall. The graphics, controls, puzzles and story are all nicely polished.