Yeah I looked at Magneto, looks good. Were currently using Volusion which is ok.
Im thinking off-the-shelf with expert SEO/SEM is the way to go.