>Try and match that one with the installer that your linux has.
That's easy...
http://goodbye-microsoft.com/ 
Ubuntu also has a similar installer.
>You can get gparted in synaptic package manager.
So? Lots of other distros have Synaptic and can install gparted with similar ease.
>That is if they have the option of loading grub to root?
Sure, I believe Slackware and Debian both have the option of choosing where to install GRUB or LILO. Although why would you want to install it on the root partition anyway? Master Boot Record is generally better, especially if you want to dual-boot multiple operating systems.
>What are the installers like with fedora and gentoo?
They're quite good. Gentoo uses Portage, which you'd be hard-pressed to find a better program that automatically compiles source. And Fedora and other Debian-based distributions come with Synaptic package manager, which makes installing packages very easy.
>Is it easy to get libdvdcss2, transcode, w32codecs installed with fedora or gentoo?
Yep, Fedora has RPMs available, and Ubuntu has the .debs in its repository. I'm not sure about Gentoo.