Quote Originally Posted by markusman64ds View Post
Not a bad memory of a game I probably played once when I was 3.
When you were 3?! I wish that I had half the memory that you do!

It sounds at least a bit like Commander Keen -- perhaps this installment (it was a series, and some of it was released as shareware; I played this one a LOT): http://www.commander-keen.com/secret-of-the-oracle.php

Edit: The map screen is overhead; the actual levels are not, so perhaps this isn't it after all?