А мы начинали с простого  Энциклопедия детского фольклора http://www.labirint-shop.ru/books/138862/. Полиграфия, конечно, не такая шикарная, но чудесный подбор песенок-потешек, иллюстрированный репродукциями картин русских художников. Еще мой ребенок балдеет вот от этой маленькой Азбуки http://www.bolero.ru/books/9785912080395.html. Вот она http://community.livejournal.com/5razvorotov/528183.html