Какая к черту средняя конверсия? По-моему это ты должен сделать - Изучить рынок спроса и предложения. 
Сколько 1 клик будет стоит - Яндекс.Директ -> Прогноз Бюджета -> Регион\фразы = Рассчитать. 

Если в контакте продавать, то нужно сделать группу и там рекламировать товары. 
Естественно привлекая туда все больше и людей. 

ВКонтакте дешево, но для продаж контекст лучше (при правильном подборе ключей)

Так-же интересует средний конверт с трафика вконтакте

Доставка будет происходить почтовой компанией, оплата при получение товара.. + доставка будет бесплатная чтобы заинтересовать людей.. Город как-раз таки большой, больше двух миллионов человек..

Что имеется ввиду под конверсией? Звонки ? Или заказы через корзину?

Конкретно с гугл-рекламы и яндекс-рекламы ( при правильно настроенных показах ) - приходят пользователи с максимально малым числом отказов. Ориентировочно прибыль с гугла и яндекса для интернет магазина с одного целевого пользователя будет, по началу от 3 долларов ( по формуле деньги пользователя-(реклама+стоимость товара)=прибыль. Постепенно конверсии будут уменьшаться в цене.

Для нового интернет магазина средняя конверсия - это с 300 целевых посетителей ( под целевыми я подразумеваю тех, кто остался на вашем сайте дольше 10 секунд ) Одна покупка. Уменьшить кол-во таких вот посетителей помогут ( написано в порядке убывания ) :

1. Грамотная беседа в телефонном или в чат-режиме. Лучше, конечно, в телефонном.
2. Цена на порядок ниже, чем хотя-бы у 3х конкурентов.
3. Акции, конкурсы, бонусы.

Очень хорошая конверсия будет с смс-рассылки, если смс-рассылка подкреплена чем-то ( скидка, конкурс, подарок пользователям ).

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

Вам надо провести маркетингое исследование. Нужно разместить свою рекламу везде где можно и посмотреть где отдача лучше и где выше искомая конверсия.
В среднем по вашей теме конверсия 1-3%. Будет больше или меньше зависит от вашего предложения: цены, на сколько сайт вызывает доверие, на сколько вы можете уболтать покупателя по телефону и т.д.
Нет денег на исследование? Собирайте.

300 целевых пользователей - я имел ввиду тех, которые приходят из бесплатного поиска. Мой совет - не гонитесь за прибылью сразу и не вбухивайте килотонны денег в яндекс и гугл сразу. Оптимальный бюджет как по мне на гугл в день для интернет магазина - 10-15 долларов.
Займитесь оптимизацией каждой страницы категорий товаров. Напишите грамотно тайтлы, тексты на каждой странице минимум по 2000 без пробелов и с параграфами.
После этого постепенно наращивайте ссылочную массу. 2-3 доллара с сапы в сутки на хорошие ссылки ( наращивайте постепенно ), статьи в миралинксе по принципу - 1 ссылка из статьи на главную, 2 ссылки на разные категории товаров( в основном почти везде там по 3 ссылки со статьи ).