osCommerce ska tydligen ha världens rörigaste kod fortfarande, var ett tag sen jag tittade själv.
Prestashop har jag ingen koll på.
Av open source-varianterna är ju Magento erkänt vassast. Kräver en hel del mer jobb än ett genomsnittligt CMS att greppa det dock.
Nu vet jag inte vad det är för kund eller vad du har för ambitionsnivå, men det känns som det kan vara en idé att hyra en färdig lösning med alla betalsätt, kopplingar till fraktbolag och så på plats. Finns en uppsjö om du googlar, med varierande möjlighet att skinna allt själv.