Speaking as a representative of the company:
For a small business or anyone without a massive dedicated server, PrestaShop is probably the best choice. Any of these options will have a steep learning curve, but I would have to say that PrestaShop is the easiest to get up and running compared to the rest.
Also, we've really made a commitment to customer service, and the forums have become a much better place to get answers since we opened an office in the United States.