VPS accounts from hosting.uk and kvchosting.net can be suitable for all your demands.
Their support usually you do not have to wait more than 10 minutes. The way they handle problems and solutions is very professional, I highly recommend them!