Marblehost.com provides attractive VPS deals with high uptime and their support is active and helpful.
Perhaps they will be suitable for your needs, the OP.