As you can see there's many options out there so really it's a question about the type of solution, interface and support you want.
For a smaller team and a new store I tend to suggest hosted solutions first as that helps you focus on selling rather than a big build and technology. In the space you have BigCommerce, Shopify, and Volusion to name some of the leaders. Which is right is really going to depend on that individual need but I'd encourage you to look beyond the upfront sticker into the interface [both shopper and store owner] and really the support team. Make a list of what you need to do and what you'd like, compare that up with the features and then try doing it in the admin... Does the integration to your account tool really work? Is support around at 6pm your time? Can they give you a tip or two about optimization?
If you're looking for something you can "own" then a Magento, CS-Cart, etc... are more likely to be in order. You'll get access to every level of the solution but with the expense of hosting, managing and maintaining the system.
I wish I could be more specific but while people are quick to tell you their favorite, that may not the right company for your store and that's why doing some comparing really makes the most sense.