I'll put in a second vote for X-cart. Very well written, a TON of third-party add-ins to do just about anything you want, customizable, great support, lots of features come standard, and it's cheap ($200 or so) Also supports practically every gateway known to man and probably a bunch that no one's ever heard of.