When it comes to hosting I prefer to deal with time-tested and trusted brands in the hosting industry like Hostplay.com - their offshore VPS plans impressed me a lot.
Besides, the thing that really has impressed me is the willingness of the support staff to take the time to explain things to a newbie who asks very basic questions.