Checkout these free solutions (PHP/MySQL):
- www.magentocommerce.com
- www.zencart.com
- www.cubecart.com
You can host these on your servers and many hosting companies are making it easier to install by offering Simplescripts or Fantastico scripts bundles.
Of course, there are tons of other options (including paid ones).