I'm in the UK and I'll continue to pay for access to the US Netflix, since it has a much larger instant library. Even though this works out more expensive, at around £10/month (I use a paid proxy called unblockus).
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.