I need to run a Magento e-commerce. Any hosting deals?

[Linfie]

Let me explain my issue.
I need to run a Magento e-commerce (or OS Commerce is better?) site and run more than 1 lack query per hour for few days till I need to insert the products via a API/web scraping.
My current hosting has a limit of 45000 queries per hour, which is very less.
Can someone suggest a budget hosting for the same?
What are your views on libertyvps.net or qhoster.com web hosting solutions? Are they good?
Thanks

[Nickdonovan]

I have a couple of sites hosted at QHoster.com that I had as an image hosting for 9 months. The speed may be a bit slower than other web-hosts, but not too slow at all. When you get that much space and bandwidth, it's worth it to have slightly less speed than other hosts.