playtox, зависит от качества кода и онлайна. Чем хуже код - тем меньше онлайна выдержит твой сервер, поэтому если скрипт хорошо оптимизирован, то можно и на VDS сидеть.

playtox, от конфигурации, от расположения, от скорости на порту, от лимита трафика. Если нет высоконагруженных ресурсов, то целесообразнее хостинг, конечно.

VPS - Virtual Private Server. Т.е., берется выделенный сервер и \"делится\" на несколько этих самых VPS (если работал в виртуалках, то принцип, практически, тот же). Ну а dedicated - это полноценный выделенный сервер, только твой.
Разница есть, конечно. Но тут смотря с чем сравнивать. Можно найти VDS по характеристикам лучше, чем выделенный сервер.