Nach dem Update auf Ubuntu 10.4 hat mich Firefox jedem Seitenaufbau sekundenlang warten lassen:
nachschlagen von Seite ...;
 

Ich hab das Problem für mich gelöst, indem ich IPv6 deaktiviert habe:

IPv6 generell deaktivieren
in der Datei sysctl.conf IPv6 komplett abschalten:
gksudo gedit /etc/sysctl.conf
net.ipv6.conf.all.disable_ipv6=1

IPv6 im Firefox deaktivieren
im Firefox about:config eingeben und:
network.dns.disableIPv6 auf true setzten

im Firefox piplining aktivieren
etwas mit Vorsicht zu verwenden, gibt aber richtig Gas beim browsen:
im Firefox about:config
den Wert
network:http.pipelining auf true
network:http.pipelining.maxrequests auf 12

der Wert könnte ev. bei bestimmten Webservern Probleme verursachen.