Try considering some offshore web host. I know warez-host.com is a good provider with servers located in Netherlands, Sweden, and more.
The thing that really has impressed me is the willingness of the support staff to take the time to explain things to a newbie who asks very basic questions.