fc2, no need to repartition
I have been using fc2 since May (I think)...and it works for me. The biggest usability leap occurs when you get a good yum.conf file in place. If you go with fc2, I can post mine.
Since you already have a linux distro installed, things will go really smoothly. During installation, you can select the option of over-writing and installing only to partitions already set up for linux. It will leave windows alone.