Tip - Bluehost and Dreamhost
Everyone will have there own experiences, I've been with these guys for over 2 years now and I have got no downtime might be a little more pricey than the private servers however at least you know if any problems occur you have someone to speak to straight away