Какой хостинг лучше обычный, VDS, VPS?

шаред - самый дешёвый, но никто не гарантирует ресурсы (сравним с поездкой в автобусе может быть тесно а может быть просторно)
vds vps это одно и то же - вам предоставляется отдельная ОС на физическом сервере. Но изменить ресурсы самого сервера вы не можете. Сравнимо с ездой в купейном вагоне.
Выделенный сервер - сами решаете сколько вам надо ресурсов (можете поменять жд/ проц и т. п.
Самый дорогой, но и самый производительный вариант
какой вариант брать зависит от ресрсоёмкости проекта и количества уников

Знаете, что Вам скажут? В зависимости от потребностей.
И чувствую, что Вы путаете услугу хостинг с "выделенным сервером". Потому, что VDS/VPS как правило подразумевает выделенный виртуальный сервер, а не виртуальный хостинг.
Хостинг - это когда Вам уже установили какую-то систему, настроили и дали на ней определённые права. А Выделенный сервер - это когда вам дают реальное или виртуальное железо и Вы сами на нём "рулите".
Проблема в том, что админы называют хостингом и то и другое и третье и понимают друг друга в контексте сказанного. :-D
Теперь о выборе. Вы начинающий и Вам нужен сайт. Какой сайт? Стандартный? Хиторовыдрюченный? Какую CMS поставите или будете всё ручками делать? Вы на файловые помойки кивнули. Будете файлы у себя хранить? А вам важно, на какой ОС всё ваше хозяйство крутиться будет или не важно? Может Вам ОС нужна? Или только веб-сервер?
Подозреваю, что Вам нужен просто веб-сервер с определённым местом под файлы. С возможностью лёгкой установки CMS? Ну тогда ищите просто "хостинг для сайта". Там будет стоять какой-нибудь линукс, которым Вы лично рулить не будете, будет какой-нибудь Апач и будет место под файлы. И скорее всего он будет виртуальным, зато дешевым.

Как связано, проверка на каком хостинге расположены сайты, и качество работы хостинга?

Смотря для каких целей обычный хостинг всегда считал свалкой для доменов. Вот представьте сотни, а то и тысячи сайтов на одном ip и одной системе, этож звиздец какой-то. VDS обычно может удовлетворить почти любые цели. Я сижу на этом www.vmvdc.ru на тарифе Старт, мне хватает с головой.

Лично на мой взгляд это лучший хостинг. https://gimaho.com Имеет много защит в том числе и от ДОС атак. Я уже давно с этим хостингом работаю и доволен. Мне лично нравится хорошая защита.