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

если в первый раз, то с регистраторами нервов меьше потратите и быстрее будет

С регистраторами действительно быстрее будет, тем более, что сейчас есть фирмы, которые бесплатно регистрируют (составляют все учредительные документы, сами ходят в ИМНС и т.д.). Для того чтобы они бесплатно зарегестрировали надо открыть расчетный счет в определенном банке (напимер Внешторгбанк)

Да не. На самом деле сейчас процедура достаточно стандартна... вполне можно обойтись и общедоступными документами.
Для регистрации (ООО - как наиболее распространенный вариант) вам нужно:
1. Устав - нужно будет придумать название и местонахождение, определить доли участников (остальное - по желанию).
2. Учредительный договор - если участников несколько, если один - то достаточно решения о создании ООО.
3. Протокол собрания учредителей - здесь долждны быть отражены решение о создании, об учреждении учредительных документов, о размере уставного капитала, о порядке и сроках оплаты (если лучше платить все сразу и деньгами), о директоре и т.п.
4. Заполненное заявление на гос. регистрацию юр.лица - обратите внимание что форма должна быть новая - по моему в ноябре её меняли - со старым не принимают. Это заполненное заявление вы должны отнести к нотариусу, который заверит на нём вашу подпись - 45 руб. с печатными работами :-)
5. Квиток об уплате в адрес вашей налоговой -т.е. расположенной по месту гос. регистрации - гос.пошлины в размере 2 000 рублей.
Устав (учредительный протокол) и протокол общего собрания (решение о создании), каждый в двух экземплярах, вы должны отнести в районную налоговую по месту регистрации - время приема лучше узнать заранее.
В течении пяти дней (на практике - недели) Вам все заригистрируют. Ну а потом - дальше по жизни :-).
.Советую сделать 2-3 нотариально заверенные копии устава, и протокола о назначении директора. Хотя часто требуют выписку из налоговой.
Предупреждаю - типовой устав не всегда обезапасит вас от возможных конфликтов - на всякий случай реккомендую почитать закон об ООО.
Удачи Вам..

4. Заполненное заявление на гос. регистрацию юр.лица - обратите внимание что форма должна быть новая - по моему в ноябре её меняли - со старым не принимают. Это заполненное заявление вы должны отнести к нотариусу, который заверит на нём вашу подпись - 45 руб. с печатными работами :-)
============================================

от 5 до 200 руб. у разных нотариусов