Yum was very slow on the FC3 release however it has been optimised in fc4 and that was one of the biggest improvements. Unfortunately the port of apt to fedora is not actively maintained I believe. My suggestion is upgrade to FC4 if you can. Regards Marc