Even on my phone I can change to another DNS such as what your web host supplies or a google dns.
You didn't reveal which phone so here's how for the iPhone.
http://www.macinstruct.com/node/558
I'm having problems accessing a site, for which I am admin, on my phone. My wife has the same issue. It goes between Err_Name_Not_Resolved and DNS_Probe_Finished_NXDomain. I had the problem on my computer (Err_Name_Not_Resolved) as well, but I've gotten that under control. Are there any suggestions?
Thanks!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic