Choosing a right host is not so easy as it sounds. Read customer hosting reviews before making any final order.
Personally I would recommend rareservers.com and their feature-rich ssd vps hosting...