"Газ по границе" не означает, что газопровод принадлежит местной администрации. Сейчас у меня на оформлении дом, где у продавца была выкуплена доля данного газопровода, о чем есть свидетельство о собственности. Если раньше от собственника трубы нужна была только справка, что он разрешает подключиться к своей трубе, то теперь надо свидетельство на долю собственности этой трубы, хотя не уверен, что везде так.
Другой вариант - труба есть, а мощность вся исчерпана и нельзя подключить новых пользователей газа.
Поэтому Вам надо выявить собственника газопровода и только у него выяснить возможность и стоимость подключения.

Мартовские изменения еще пока не отработаны.

стало проще и дешевле

Если "газ по границе", то перспективы газификации могут быть весьма неопределенными. Александр, если Вы рассчитываете на программу по газификации МО, то 1. Для мероприятий по перспективному развитию газоснабжения населенных пунктов Московской области - количество граждан, постоянно проживающих в каждом из них, от 200 человек.
2. Для мероприятий по развитию газификации населенных пунктов Московской области - количество граждан, постоянно проживающих в каждом из них, от 100 человек (за исключением населенных пунктов Московской области, развитие газификации которых планируется осуществить в рамках исполнения обязательств Московской области по Плану-графику синхронизации выполнения программ газификации регионов Российской Федерации,согласованному с ОАО "Газпром", а также указанных в строках 265-267 перечня мероприятий по развитию газификации Московской области на период до 2017 года). Ознакомьтесь более подробно с программой по ссылке http://www.mosoblgaz.ru/gazification/3/. Там и населенные пункты, которые участвуют в этой программе обозначены. Скачиваете документ и с надеждой ищете свой населенный пункт в обозначенных участниках. А на стоимости услуги это маловероятно, что отразится. Ведь спрос слишком высок.

По опыту, сейчас стало еще сложнее и дороже. Имеет значение район и аппетит...

Александр, обновленный недавно сайт Мособлгаза Вам в помощь! Много полезной информации содержит: программы по развитию газификации Московской области на период 2013-2017 года, карта районов, доступных для подключения потребителей, получение технических условий, цены на услуги и пр.
http://www.mosoblgaz.ru/

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

Моим клиента председатель объявил 500000 за разрешение на врезку, плюс расходы для получения ту, подключение, и оборудование, в итоге минимум 800000р выходит. Если есть разрешение должен быть ситуационный план, на нем обозначен ваш участок, и квитанции за оплату должны быть, тогда еще можно предположить что не нужно будет платить за врезку.

сходите сначала к местным газовщикам и уточните

В Подмосковье за подключение к "газу по границе" (если трубе муниципальная, и позволяют мощности) - ценник начинается от 600тыс.