Мы вот с этими ребятами начали www.mywalk.ru , но там программы с 5 лет, хотя 4-летку тоже видела. Можно попробовать попроще программу подобрать. Пушкинский пока не берите, для 4-хлеток сложновато. Экскурсии очень упрощенные, расчитаны скорее на детскую внимательность, логику, интерактив, с призами и подарками.