So I came across OpenDNS somehow last night and read about the service that they provide. From my days as a CS major, I was familiar with the high level workings of the DNS infrastructure and OpenDNS's explanation, at least in theory, made sense. The gist of it is that somewhere out there, there exists a network of DNS (Domain Name Servers) translating the alphanumeric URL that you type into your browser address bar into numeric IP addresses. This can be a slow process if the initial DNS does not contain a mapping for the URL that you entered as it means that the DNS will have to consult another DNS (and so on) until it is retrieved.
Of course, I was a bit skeptical of just how much performance there was to gain, but I have to say that it is noticeably zippier browsing today.
So I would give it a shot and see if it makes any difference.