Sorry for the confusion. The "VGA version" was probably the sequel, subtitled "Mad Monk's Revenge" or something like that. I still have that one on my old harddisk. I remember it was from around 1994 or 1995, and it was by Sierra (I don't know why it's not Broderbund). I used to make my own custom levels with it as well. That was my first exposure to Lode Runner.
Ah, here you go:
http://www.mobygames.com/game/lode-runner-...d-monks-revenge
Again, sorry for the confusion