When I'm browsing the Internet every time I type a page or follow a link, the browser always waits for a few seconds on "Sending request... " "Looking up... " or sometimes "Waiting for... ".
This happens when I'm using Firefox or Chrome. I recently ran a cable to see if wireless was the issue but it isn't.
This happens on Windows 7, Ubuntu 11.04 and Fedora 15, so I'm fairly sure it's a router issue.
I've tried changing my DNS servers on the router from my ISP's to whatever Namebench recommended (First was Google, second was OpenDNS I think).
It's not just a slow connection, because my sustained download speed on BitTorrent, SpeedTest etc is pretty fast.

I'm usually quite a technical guy but this has really got me stumped.