Solved Ubuntu DNS always resolve to 1.0.0.0

There is some low level incompatibility between the Ubuntu dns requests and specific models of router. (I've heard this happens on a few other distros as well, so it's not Ubuntu specific)
Some models of router are absolutely fine, and some models resolve to 1.0.0.0 just about all the time.

Solved by...

Enable OpenDNS: Unix/Linux Ubuntu

1. Open a terminal window and type the following.
$ sudo network-admin
Note: Root access is required for this step.

2. Change to the DNS tab and enter the following two addresses in the top of the first field labeled DNS Servers.
208.67.222.222 208.67.220.220
To avoid having your settings get revoked after reboots, or after periods of inactivity, do this:
$ sudo cp /etc/resolv.conf /etc/resolv.conf.auto
$ sudo gedit /etc/dhcp3/dhclient.conf
# append the following line to the document
prepend domain-name-servers 208.67.222.222,208.67.220.220;
# save and exit
$ sudo ifdown eth0 && sudo ifup eth0

You may be required to change eth0 to your own network device's name if it uses a non-standard name.