Do you need a US credit card to do this?
I resolved it by using a proxy card from entropay.com, using this guide:
http://www.unblock-us.com/how-to-set-up/netflix
They take a percentage, but it's still cheaper than LoveFilm and I have it working on android, pc, ipad and PS3.