Well, if you can upgrade your distro, go ahead this will be much simpler.
FC4 is ok (but you may want to research their installer, I am not sure it is always very practical from what I heard).
Otherwise see bignames like Mandriva and Suse (and many others), or look on distrowatch.
Wine is moving on very quickly so no distro will be up to date. See winehq to download the latest version.
If you are into gaming consider cedega / transgaming.
There are many alternatives to Zinblows software, so you might not need wine as much as that