I've tried installing both Fedora and Slackware yesterday, and I must say..
I'm not impressed. Fedora was a bitch to install, and it didn't work well. Slackware was a lot better, but the moment I wanted to boot back into Vista, it went bitching. The Vista DVD couldn't fix the boot sector, etc. I googled, but only a format would help me.

Thanks, Linux!