i'm pretty new but
i use fedora core 3 same as you and it has yum which is great in my opinion, it resolves dependencies when downloading/installing the package you want so look for the required rpm with (as su)
yum search "RPM_NAME_HERE"
if it finds it then get it with
yum install "RPM_NAME_HERE"
that should get the rpm and all their dependencies.
if you are using the standard repositories it's highly likely that they won't contain winetools however there are some excellent 3rd party repositories out there in the form of dag and freshrpms, google on setting them up as a repository (pretty simple), don't forget to install the pgp keys for them (yet more googling) and then do the above steps again.
Once that's done you can do
which winetools to find out where it is installed (if it installed to one of the places in path)
Sorry about the lack of tehnical info here, i'm at work on winxp so can't copy my configs for you
Others can offer better ways probably but this is how i would atleast try