I would recommend Ubuntu - first installed a few months ago and 90% of the time it has been awesome. I am currently still trying it out and used Wubi
Wubi - Ubuntu Installer for Windows to install it on my Vista machine to try it out. Has been great.