ISP's DNS Got you down? Try This.
If you have a similar problem, obviously the first step is to complain to the provider. Of course, that doesn't always work. One suggestion I tried is to use the OpenDNS Service (it's free).
You can visit their welcome page here (if you aren't hooked up yet, they will guide you through it). It doesn't matter if you have a wireless router or whatever. Just update the "Preferred DNS" entries in your network connection, reboot, and you are up.
It seems to be fast and reliable. It automatically protects against known phishing sites, and it even automatically corrects your url spelling mistakes!
For a real quickie, the entries:
These people at OpenDNS are solid. They handle over a billion DNS requests daily. Take a look for yourself.