Commander Keen! Yes, that was the other game I was thinking of!
Truth be told, I've never tried Commander Keen. DX
