Hey Bertrum - if I can say this without it sounding bad to other
webhosting companies, personally I would stick with a choice of 2 companies within the UK - one is Webhosting UK and the other is a great company too
If you are unsure about which web hosting company to try, my best advice is to type something like this into Google:
name of hosting company+problems+issues
You will be surprised that you can learn a lot from other peoples reviews, rather than say going to some so-called web site review page, as in my opinion, these can be biased sometimes
Hope that helps