This had been bugging me for the last couple of weeks. At first I thought it might have been my router as it has been known to behave like this at times. Anyway, I found this to be a large enough annoyance to list here just in case anyone else is having a similar issue.
The problem was that it was taking ages to open a web page. By ages, I mean anywhere from 20 seconds to over a minute or so. Once opened, everything would run pretty much at normal speeds but the initial delay was a major annoyance. Last night I decided to investigate further and found this:
https://bugs.launchpad.net/ubuntu/+source/network-manager/+bug/417757">all network apps / browsers suffer from multi-second delays by default due to IPv6 DNS lookups
In Karmic, DNS lookups take a very long time with some routers, because glibc's DNS resolver tries to do IPv6 (AAAA) lookups even if there are no (non-loopback) IPv6 interfaces configured. Routers which do not repond to this cause the lookup to take 20 seconds (until the IPv6 query times out).The workaround for Firefox is to go into about:config and change the value for "network.dns.disableIPv6" from 'false' to 'true.'
Worked for me.