It can never be stressed too high enough that nowadays, cheap web hosting plans do not necessarily mean poor quality and service. I'd also recommend
3v-host.com and their EU web hosting deals. Experts are able to help you with everything you may need (scripts installation, etc.) for free.