What's your hosting budget?
Nice ecommerce solutions are offered by
1)
QHoster.com
2)
NetShop-isp.com.cy
So far so good. Server performance is excellent - the hardware they are using for the VPS machines are well specced, and appear to have very high performing disk mounted. Support tickets are responded to quickly, any time of the day or night.