I'm still pretty much a newbie myself
I have KDE and XFCE installed as desktop environments with Mint 12. I can choose between them at the login screen. Maybe you have a similar option with your OS?
I don't think it matters if you're running Linux in a virtual machine.
The version of Mint I've installed was with KDE. I've installed XFCE later on.