You really need to know what you're selling, so research this before you jump. Your list is otherwise OK. It may be the most widely used, most accepted ecommerce solution, but I dread having to work with Magento. It's a resource hog, many of the more advanced features are not free, most of the worthy plugins are VERY expensive (Quickbooks integration, for example,) and has many things that make managing a "store" a royal pain. The most glaring example: if you have a product that offers red, blue, and green in small, medium, and large, you have to create one product for each variation then offer a "super product" in order to get one product with two drop down lists. This is insane IMO.
The real reason, you said "small." Magento is indeed huge, and indeed robust, but it's probably over the top for most site owners. Dig around, look at demos, do your homework and be sure you'll be able to stand behind what you suggest. There are some more simple ones out there. I can't suggest any, most of the time I just write something lightweight and simple for small businesses.