По движкам посмотрите http://www.dserg.com/e-commerce.html , большинство из названных там вариантов достаточно функциональные и распространенные. Например, Netcat, Shop-script, Bitrix, Joomal+Virtuemart, Magento.

Может быть важнее найти разработчика, у которого есть хорошее портфолио, специализация на конкретном движке, который внушает доверие и сможет заниматься поддержкой сайта хотя бы год-два.

>> Имеет ли смысл 1С-битрикс?

Жестко ориентироваться на Битрикс я бы не стал, есть много хороших магазинов на других движках.

>> Сколько будет стоить: хостинг+домен+движок+дизайн+поддержка+продвижение....

Если без размаха, то
хостинг: 5000 р. / год
домен: 500 р. / год
движок: от 0 до 30000 р.
дизайн: от 15000 до 25000 р.
верстка: 10000 р.
разработка сайта: от 30000 до 40000 р.
поддержка: 15000 р. / год (если сайтом будете заниматься, развивать)

Продвижение - отдельная статья. Тут скорее всего отдельный исполнитель. Цена сильно зависит от региона. Если не Москва, то может быть и 15000 р. / мес. Если Москва, то может быть 40000 р. / мес., причем без гарантии результата.

В сети не важно из какого Вы города. Всё зависит от аппетитов исполнителей и их чувства собственной значимости. Человек Вам правильные цены назвал, хотя...
Если разворачиваться по взрослому собираетесь, то никаких бесплатных cms. Шоп скрипт тоже не рекомендую - 1,5г. на нём просидел. На битрикс правильно смотрите, я сейчас как раз на него и переезжаю. Рулит переездом - официальный партнёр битрикса, ребята в адеквате. Для сравнения цены: Дизайн классный! - 20.000р., cms битрикс, вёрстка, интеграция дизайна, программирование, перенос сайта на новый хостинг и cms, куча разных других прибамбасов + сам битрикс они мне со скидкой ...%%% продают = 45.000р.
На круг получается 65.000р. Почувствуйте разницу называется. Правда разработка и идеология сайта - мои, просто я сам чётко знаю, что именно и как мне нужно, поэтому эту статью расходов не учитываю. Не подумайте, что это реклама - с этими людьми первый раз сотрудничаю, но пока доволен. Дизайн готов, cms к хостингу прикрутили, вёрстку заканчивают. Сейчас будут дизайн интегрировать и содержимое переносить - у меня там около 1000 товаров, и по 5 фоток на каждый. Через неделю-две тестировать начнём, а до сдачи наверное ещё пару недель - пока там мне всё понравится)). Мелкие огрехи у всех есть, но моя дотошность чётко за всем следит)). Заказывать такой сайт в конторе с амбициями - от 150.000р. - проверял)). Вам самой в первую очередь нужно чётко понимать, что именно Вы хотите получить в итоге от сайта, для чего вообще Вам это нужно и как этого добиться. Интернет в Вашем распоряжении).
Удачи!

P.S.
А продвижение - та ещё песня)), кстати, прежде чем сайт делать, не помешает сначала подумать именно о продвижении, чтобы потом с этим движением проблем всяких не было..