I suspect the DNS isn't entirely the problem - I've added the DNS servers shown in this thread, and it still doesnt work!
However I'm now using a proxy server in the US somewhere and low an behold I can browse.
My guess is the transparent proxies NEED NTLs DNS to be working, so it doesn't matter what DNS you have set on your own PC.
Can anyone confirm this?