Возможно ли совмещение vps и shared-хостинга?
Да возможно,  например, на VPS можете поставить HAProxy, который будет распеределять трафик между шаредом и VPS и/или направлять трафик на обработку VPSом, если шаред лежит.
RoundRobin DNS - тоже хороший вариант
Думаю, легче заказать VPS у того же хостера, тогда средства не испарятся.
Если нужен VPS по разумным ценам, смотрите у меня в профиле.