There was a lot of good hype about magento before it came out, but I have read horror stories of people trying to get it to work. Apparently it's still pretty buggy.
Zen cart has a good reputation. OsCommerce has a reputation for not outputting valid code.