Хостинг или VPS?
Судя по вашим запросам вам надо брать мощный выделенный сервер, а не говнохостинг и впс у бегета
Во первых VPS это одна из разновидностей хостинга.
Во вторых от количества товаров ничего не зависит - современным СУБД на эти смешные тысячи наплевать - они и миллиардами записей легко ворочат.
В третьих VPS подразумевает, что администрированием вы будете заниматься сами. В shared/vip-shared и т.п. - администрируют за вас специалисты хостинга.
В четвертых сам хостинг стоит такие копейки, что можно взять одно, а потом переехать на другое запросто
В пятых - я бы взял для начала vip shared