I have set up severals e-commerce store with osCommerce and more with Magento, the only things is that you need a good hosting, you should use one with one click install is you are not sure what to do.
My Magento website:
http://www.website1service.com/