I noticed that after installing the latest Fedora release (Fedora 10 Cambridge) Firefox was quite slow at accessing web pages. I found that if you go into about:config and find this string:
network.dns.disableIPv6
You can set this to true, which will disable IPv6 lookups and make your web browsing much quicker.
Hope this helps.
