Частично не по теме магазинов, но вам может быть интересно взглянуть:

1. Робофорум

http://roboforum.ru/

Как следует из названия — форум, на котором обсуждают робототехнику и роботов различных видов (LEGO Mindstorms и Arduino туда, разумеется, входят). Раньше у них был магазин, но сейчас почему-то отдаёт 404.

2. Официальный сайт всероссийского этапа всемирной олимпиады по LEGO-робототехнике (WRO)

http://wroboto.ru/

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

3. Tetrix

http://www.tetrixrobotics.com/

Хардкорная версия LEGO. Металлические детали, но есть совместимость с LEGO. В частности, для управления можно использовать NXT.

4. Также рекомендую поизучать регуляторы из теории автоматического управления (ТАУ). П-, ПД-, можно даже ПИД. Роботы начинают вести себя на порядки плавнее по сравнению с программой из if'ов.

5. Амперка

http://amperka.ru/

Еще один магазин. Не самые низкие цены, зато есть самодостаточные наборы вида «всё для старта».

6. Слышал про магазин ТехноКонтекст

http://technocontext.ru/

Помимо LEGO там доступны Bioloid — это наборы для сборки андроидов и прочей живности с кучей сервомоторов, мелких винтиков и, по отзывам, странной среда программирования.

7. Есть книжка «Робототехника для детей и родителей» (С.А.Филиппов).

Написана как методическое пособие для обучения детей с использованием LEGO Mindstorms. Например, показываются некоторые «классические» конструкции, простым языком и без высшей математики рассказывается про регуляторы. Ничего сложного, но может быть полезно для старта, если захочется большей «структурированости» по сравнению с материалами из интернета.

8. HiTechnic

http://www.hitechnic.com/

Различные продвинутые сенсоры (и не только) для NXT. Например: компас, ИК-датчик, омниколёса, разветвитель для датчиков нажатия.

9. Различные среды программирования для NXT

leJOS (Java), ROBOLAB (графическая, как из комплекта, но не тормозит и позволяет намного больше), NXC/RobotC.

10. Детали для от конструктора для сборки роботов, поштучно

http://pacpac.ru/category/detali-fischertechnik/offset60/

Есть какой-то стандратный конструктор (по типу LEGO) для сборки роботов. Потовина деталей пластиковые, половина - металлические.

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