Soyoustart has very reasonably priced dedicated servers... You'll have to install everything yourself, and i think plesk is quite expensive, why would you need this?

I guess a VPS with 800 Gb HDD will be more expensive than a dedicated server from soyoustart or hetzner