Suggestion on website and hosting as facing problem

[J.Sahu]

I'm asking for a suggestion from PrestaShop users .

Now I'm using PS 1.5.6.2. I've around 690 Products,37 Categories and I believe there are huge combination lists. I personally feel that there are huge. Only two shipping methods. I'm on a shared hosting of media template having everything good besides the memory_limit is 99MB. I've activated ssl and disabled all modules which are not in use even the prestashop statistics modules. This us My website, daily traffic is average 100-130. I think the website is very slow. Do you suggest me to go for a VPS, dedicated server or it's ok with this shared hosting, because this shared hosting is also good according to my knowledge. Please give me some suggestion. 

Edited January 31, 2014 by J.Sahu (see edit history)