Planet Zoom 3D by Redbit Games certainly has an interesting premise. The genre tags include platformer, maze and puzzle all wrapped up in a steampunk package.