Is there any virtualization solutions which will allow me to run Linux on Windows Vista?
VMWARE player is a good option. search for Ubuntu VMware Player appliances...Other distros may be available too...
I would highly recommend Virtualbox. It is open source and runs much faster for single clients than more enterprise VM's like VMware
Virtualbox works well for me, I can't recall having any problems with it.
VMWare makes (made? it is quite a while since I used it) the host machine very slow to boot as it sets up its networking stuff. In use, however, it's fine. VMWare Player is nice and easy to use, but doesn't include a way to create / edit virtual machines. I don't like VMWare Server's web type interface.
I seem to remember that in Virtual PC only emulates a two button mouse, but I'm not sure.
Go for Microsoft Virtual PC. Other ones are VirtualBox and vmWare.