А залесть в phpmyadmin и сделать repair database пробовали?
(А вообще, в моем представлении, если это магазин, да еще с базой на 100 мег -, товары есть, можно и побольше заплатить за спокойствие. )
А дляначала гляньте на признанных
http://masterhost.ru/service/hosting/tariff/optimum/
http://www.host.ru/prices/hosting/raboch.html