Вот есть VDS-MEGA :
$79.95
Места: 30 Гб
Память 2304/768
Проц: 40% от Intel Xeon 3.0 GHz

И есть дедик:
Celeron 2.66
512 Mb
80 Gb

При прочих равных (ОС, скрипты и т.п.) - что будет быстрее работать и лучше справляться с нагрузкой?

Скорее всего дедик.
Но. Не забудьте добавить к цене дедика.
Панельку, бэкапы, круглосуточное администрирование и апдейты.
Да и за $79.95 (а не 79.95 уе, равных 32 рублям), вам вряд ли в нормальном российском датацентре кто чего предложит.