Чем отличается раскрутка для регионального поиска от раскрутки под "обычный" поиск?

Ничем. За исключением момента, что ты должен ознакомить Яндекс со своим местоположением.

а как это сделать?

нашел эту http://company.yandex.ru/news/2006/0706/index.xml страницу, собственно вопрос... как ускорить/гарантировать привязку сайта к региону без регитрации в ЯК?

Для начала попробовать занестись в Яндекс.Каталог. После этого Ваш сайт получит региональный атрибут. Так же должны восприниматся региональные домены третьего уровня - .msk.ru, .spb.ru, nsk.ru

А так разработчики обещали улучшить момент отнесения проекта по географии, воспринимая контент сайта (упоминания города, кодов телефонов на сайте и т.д.) - но пока сильного влияния этого никто на форуме не замечал.

сайт коммерческий и денег на ЯК нету

т.е. только так?

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

Необязательно. Интересные подвижки с региональным поиском у Яндекса совпали с введением сервиса Яндекс.Адреса. Если у тебя сайт коммерческой фирмы, обрати внимание есть ли она в нужной региональной ветке этого сервиса.