ICANN owns all domain names technically

http://www.katzglobal.com/hosting/an...s-domains.html
It's legit company, doesn't ask for any personal information whatsoever. Servers outside the USA, registered outside USA, everything is outside USA apart from the .com domain name) - http://www.torrenthound.com/ uses them.
You can even pay via cash so you have no trace back to you

As for VPS, I'm not to sure sorry.