В плане поездить вспоминается ещё Cruisin' World на N64. хотя там от москвы только кремль-то в общем и был, если мне не изменяет память.
Русские квесты не надо забывать: Петьки, Чукча в большом городе, 12 стульев, Золотой телёнок...
Ночной и дневной дозоры от Nival (в дневном даже над памятником пушкину можно повандальствовать).
но вообще, смотря что считать "улицами"... база русичей в Золотой орде считается, например? или поселения в Князе?