Quality EU-oriented companies are: libertyvps.net and planethoster.com. And it seems to me the are able to satisfy all your needs, the OP. By the way, their prices are quite modest.