Tanya, take a look at Fulfillment by Amazon. Certainly their order processing and fulfillment capabilities are solid. I believe shoppers are also eligible for Amazon Prime 2 day free shipping on your products if you warehouse them at an Amazon fulfillment center. You pay a monthly warehousing fee. You might need to split fulfillment from SEO/marketing, but it looks like lots of people here can do your SEO, etc. Obviously a significant portion of shoppers go directly to Amazon and bypasses google search entirely - 44% according to this recode article: http://recode.net/2015/10/05/amazon-is-absolutely-eviscerating-other-retailers-online-new-survey-shows/
I've not used fulfillment by Amazon, this is simply based on some recent research. Their monthly warehousing costs seem pretty reasonable, especially if your items are small and light which i assume yours would be. Order processing and fulfillment charges also seem reasonable when you consider the alternatives. Let us know what you find.