Why not give CentoServer.com hosting solutions in EU a try?
Help via AOL IM, almost instantaneous, no problems.
Nice selection of included scripts, CPanel, MySQL control panel, and many others that the high priced sites do not offer or support.