случается, конечно, что глючное попадает (у меня причем именно с theplanet нехороший опыт). Из недорогих вот рекомендую superb http://www.superbhosting.net/- несколько лет пользуюсь их серверами, ничего плохого сказать не могу.

Заведомо хорошее железо будет конечно в rackspace, но там существенно дороже.

Еще можно http://www.3fn.net/ - русские, но площадки у них там, где нужно. Вероятно будет плюсом в случае абьюзов (они специализируются на адалте, вменяемые граждане)

С коло точно так же можно попасть с глючным железом, однако в случае dedicated тебе все-таки оперативно поменяют компоненты если что. Да и не модно это сейчас, коло был актуален в 2000-2002 годах:)