How skilled is their staff? When you need customer service of a technical nature, you need it immediately, right? Find out the availability of their systems administrators. Send them a support ticket and see how fast they respond.
If you ask me, I like ssdcloudservers.com and their low-cost and well-balanced vps hosting accounts.
Their hosting packages include a full list of features that provides everything you need plus plenty of room for growth.