Oh man, anyone remember Commander Keen or that uhm... Crystal something? Dammit, what was it... Crystal Caves?

EDIT: Yup, Crystal Caves it was indeed! Also, Sephex totally wins for mentioning Scorched Earth and Jill of the Jungle.