1. Get your domain from an offshore registrar like binero.se or Key-Systems. As long as the registrar is not located in the USA you should be fine.
2. You can place the server anywhere you want, except for USA, France, Germany, UK. I recommend you starting in the NL as it's the cheapest country...