Prompted to try a few Google searches one last time after asking you folks...I found the game! It's CAVEQUEST, and it is exactly as I remembered it!

http://www.youtube.com/watch?v=PThBJ...feature=relmfu

Thanks for reading my question, at any rate -- sorry if I wasted anyone's time!