For any one who has a similar problem to Andy, where neither of the two options work, there is one more option . Go to my post (#10) where I reported on the "echo "126.96.36.199 packages.medibuntu.org" | sudo tee -a /etc/hosts" tip and cllick in the website link.
The website lists alternative Medibuntu mirror sites. Websites Mirror1 and Mirror3 still support all Ubuntu versions, including Precise:-
Just follow the installation instructions (remember to replace "Lucid" whatever Ubuntu version you're using).
When the main repository is working you can always change it back.