almost all paid hosts support it. all you need is a host that support PHP and mysql, which is the system almost all shoping cart softwares run on.
some have better support than others, you get what you pay for. but if your websavy enough
http://www.dreamhost.com/hosting.html
and here is a coupon for dreamhost to get a year of unlimited hosting for about $23 bucks.
http://www.dreamhost-promo-code.net/...st-coupon.html