My top 3 suggestions (in order): Americommerce, Volusion, Miva. All 3 have many of the options you are looking for. And they all cost roughly the same amount at about $1000 per site. Americommerce will probably be ideal for you if you want to keep your current design. They quoted me $500 to program my existing site for me.