Let me start this off by saying that I love Moonbase Commander. It was a niche game; hardly known to the general populace, but loved by those who played it.
It was never meant for online play by the original designer; it was mainly a LAN game with Gamespy bolted onto it by the publisher like an ugly pimple. Despite the relatively small gathering this game had, fans worked tirelessly to create various game tools to make it even better. Gamespy was deposited in the toilet like the ugly turd it is in favor of a much easier to use direct IP system. After that, a couple people created something that still puts me in awe- a really well done random map maker that used a string of characters to not only recreate the needed random map on other player's computers but the host's IP as well. My hat goes off to those who enabled me and my friends to enjoy so many hours flinging various objects at each other on the moon. Sadly, Microsoft's newer OS versions haven't agreed with the game, and it's been in a pretty steady decline.
To enable my friends and I to play it once again, I have crafted a virtual pc image using Sun's VirtualBox product. There are quite a few virtual PC products on the market (including Microsoft's confusingly named Virtual PC, the worst of the bunch in my testing) but the one I found that works best for gaming is Sun's. This is mainly due to a single reason- it was the only product I tested that could stretch a game with a low resolution (think Starcraft's 640x480) to my monitor. Granted, it's just adjusting the resolution on my PC, but that's still better than the other products that just put a huge nasty black border around the game and call it good.
However, how to do this wasn't very intuitive; it can't be done at all from the GUI. For those also looking for how to do this (I saw a lot of people trying to figure it out in various forums) simply use the VBoxSDL.exe program in your host's installation directory. This is a command-line utility that can start virutal machines with various options, namely being the -fullscreen option. Hopefully this post helps somebody trying to figure this out.