In my opinion, OS Commerce would be reasonable choice of shopping cart software.
Try to check out hostdepot.com, hostgator.com and downtownhost.com as really good alternatives.
They could be perfect for running e-commerce sites fast and efficiently.
Uptime is great, pricing is reasonable and customer support is helpful.