Small Worlds does the kind of thing that seems like such an amazingly good, naturalistic idea, you're surprised you've never seen it before. It's an exploration platformer - but as you visit new areas, the old areas are always still visible. In other words, the map zooms out steadily as you venture further out into it. Supremely nifty.
Hat tip TIGS.