www.monstercommerce.com
this is where my girlfriend works (and I am currentlt trying to get on there :-) ) they have quickly become one of the largest e-commerce solution providers online.
they provide everything from designing to Search Engine Optimization and anything else you might need along the way.