Скажите пожалуйста, уменьшится ли скорость работы сайта, размещенного у вас сейчас по VIP-тарифу, при переносе его на новый VDS? (P.S. на старом работал гораздо медленнее)

уменьшится.
почему медленнее работает описано здесь
http://forum.ruweb.net/viewthread.php?tid=2459