На ул. Трофимова, д. 5А (м. Автозаводская)есть неплохой магазин. Про форму НАТО не знаю, но магазине военной формы и снаряжения "Милитант" можео покапаться и найти что-то более менее приличное.
Есть магазин около метро Аэропорт, ул.Усиевича д.9, там есть много чего, хорошие облумижмвание, можно расплатиться банковскими картами, их сайт www.imperiasekond.ru