It seems to me that exmasters.com and their affordable dedicated servers in Europe will suit your needs.
They are always willing to assist me over and over again with even the smallest request.