Тора, большой выбор видео есть в магазине "всеСоюзный", который находится на пятом этаже ЦУМа (рядом с Большим театром). Еще есть маленький, но богатый магазин "Мир кино" на ул. Маросейка (м. Китай-город), идти от метро по правой стороне улицы, магазин прямо перед вторым поворотом направо (в Петроверигский переулок), правда, я там давно не была, но думаю, магазин на месте
Хотя не знаю, можно ли в Москве купить что-то еще, кроме того, что ты уже перечислила. Уж "Шмеля"-то точно не купишь.