Details, how many items? Size drop down? Are you looking for something Free or to spend $? Are you looking for something super simple on the backend etc?
I haven't used Magento, but taking a look at their website, its pretty big and oriented towards enterprises. Since you are starting out, and Zencart is FREE as well, you might want to check it out.