Yay my first post since my registration in 07 :S
Fedora and Ubuntu are my top two distros. Fedora, IMO, seems to have more up to date packages than Ubuntu. This can be both bad and good depending on your system, needs, and hardware. Currently, I have just one machine (lappy) and it's running Ubuntu 8.10. I have not had one single problem with it since my initial install of Ubuntu 8.04 (I did a distro upgrade).
So based on that, deffinately get Windows