Современные СУБД (системы управления базами данных, которые используются CMS и пр.) легко и непринужденно манипулируют и миллионами записей на 100 рублевых хостингах.
Основная проблема - первоначальная загрузка и регулярное обновление этих данных.
А обычная выдача для посетителей сайта не должна никаких проблем давать что на 1000, что на 100 000 товарах...
