You know VPS accounts which QHoster.com andKVChosting.net provide are provided on sweet terms and they are able to satisfy all your needs.
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!