Hola, te recomiendo que te des una vuelta por el aparatado de comercio electrónico de Theme Forest
http://themeforest.net/category/wordpress/ecommerce, de todas maneras, quizás algún proveedor de hosting específico para Wordpress, te pueda echar una mano, muchos traen temas preinstalados o te permiten instalar temas premium que respondan a tus necesidades.
Un saludo y esperamos que encuentres lo que buscas!