IMHO, LusoVPS.com is flexible enough to meet your specific requirements.
I am very happy with their support and i do recommend them for anyone who looks for the best web hosting provider.