OP, you need to look at the quality of the service and especially customer support.
Try to check out Jumpline and their
VPS hosting solutions. Have seen they started to offer special - 50% off. Try to contact them directly for further details.
Hope it will be a good alternative for your needs.