If you uncomment the baseurl and comment out mirrorlist in the repositories, the situation is the same. The main download site does not provide RPM packages directly, but redirect to mirrors only based on geo location. Again in a random order.
If you want to be sure you are always downloading from the same place, you have to put the URL manually there. And I have a script to do it for you, just edit the MIRRORURL variable here to a nearest (or fastest) mirror. You are looking for a directory that contains releases and updates folders.
BASEURL=http://download.fedoraproject.org/pub/fedora/linux
MIRRURL=http://ftp.linux.cz/pub/linux/fedora/linux
sed -i "s|^# *baseurl=$BASEURL/releases|baseurl=$MIRRURL/releases|g" /etc/yum.repos.d/fedora.repo
sed -i 's|^mirrorlist=|#mirrorlist=|g' /etc/yum.repos.d/fedora.repo
sed -i "s|^# *baseurl=$BASEURL/updates|baseurl=$MIRRURL/updates|g" /etc/yum.repos.d/fedora-updates.repo
sed -i 's|^mirrorlist=|#mirrorlist=|g' /etc/yum.repos.d/fedora-updates.repo
It should work in Fedora 13+. Maybe even older versions.