What are you planning to host? Joomla, Tomcat, vBulletin, wordpress?

Think that Exmasters.com would work fine for your needs. It is well-known EU web host.
Its long history in this business gives the reasons to treat it as the host with highly redundant servers and quality support.