Не мути народ. Виртуалка на HyperV or Virtuozzo or VmWare or Xen or KVM
VPS=VDS - одно и то же - виртуальная машина
Dedicated - оборудование провайдера, аренда выделенного сервера
Collocataion - своё железо в стойке у хостинг-провайдера

По своему опыту: у меня очень тяжелый ресурс http://workandtalk.ru от которого отказались трувдсы(сказали прокси нам не нужны), на hc тормоза были невероятные, 1ГБ сказал в первый месяц что за такой траффик 50/50 по голове настучат. На http://vpsville.ru остался в конце концов. То ли делать им нечего, но за 1000 рублей затюнинговали мне web сервер что la с 30 упала до 2 =) , ребутнуть впс наконец-то можно из их панельки. Еще 1Ссервак конторы там держу, сам образ залил, сам поставил.
Но за абузы каждый раз дерут и саппорт временами тупит.
Очень очень странный хостинг, не для всех так сказать.