I've done it before and it works fine. Just make sure you install a boot loader and select the appropriate partition for your Windows installation. I know that installing a boot loader comes as a major option in the setup of RedHat/Fedora, but I'm not sure about other distro's.
TMT.