Hi,
I have been using
b1hosting for my hosting needs. They are really good providers. Moreover they have shopping cart software of their own. Its shopping cart software will install on virtually any web server, and does not require root access or special modules. I think it will be an ideal choice for your needs.
Good luck!!!