Думаю не столько сложно, сколько места аудиофайлы много потребуют. Особенно если в масштабе страны. Карта-то в векторном формате, потому теоретически компактная. А вот если описание на отдельные районы делать, или там на музей-усадьбы какие, то это могло бы быть интересно. Идешь по парку в Ясной Поляне, а из кармана тебе бормочут: "Посмотрите на скамейку справа, на ней Лев Николаевич задумал убить Анну Каренину паровозом". :)