I'm not sure if it fits what you're looking for, but maybe give Incoboto a chance. It's a platformer/puzzle game which, despite the dubious controls, leaves a lasting impression(or at least it feels like it will. The game is not that old). You explore the remains of a dead universe with a sun as your companion and.. Well, maybe I shouldn't say too much. It's just strangely evocative and certainly worth supporting. Despite the aforementioned controls.
http://itunes.apple.com/us/app/incoboto/id499589490?mt=8
King of Dragon Pass might not be a bad choice either:
http://itunes.apple.com/us/app/king-of-dragon-pass/id335545504?mt=8
I keep editing because I keep remembering more recommendations. Recently Waking Mars was released and though I've only played it a little it seems to fit the bill:
http://www.google.dk/url?sa=t&rct=j...zunqBQ&usg=AFQjCNHVFxeC2t9F96Eu9BKM-C3yClxl8Q
Like Incoboto there are some control issues.