Хостинг можете брать любой, поменять его легко, вот доменное имя в дальнейшем поменять сложно (т. к. всё seo, вся реклама задействуется именно для него), поэтому на его выбор лучше побольше внимания обратить.
Доброго времени суток, рекомендую вам вот этот хостинг для интернет-магазина http://zoic.ru/ хоть и не бесплатно, но вполне не дорого, всего за 100 руб, в месяц. Что очень хорошо.