You should check out www.tilaa.com, there you can individually increase disk space (as well as cpu and ram). I'm running two servers there and they've been solid.

Update: The traffic is a bit expensive though.