A few people have been asking about CDs and stuff.
Some things I have found very useful are two CDs produced by Oidhreacht Chorca Dhuibhne for Children:
There are books with the full text and many notes to go with them http://www.cdu.mic.ul.ie/rabhlai/default.htm
Rabhlaí Rabhlaí is a collection of traditional verses and rhymes. http://www.cdu.mic.ul.ie/sceilin/default.htm
Scéilín Ó Bhéilín is a set of traditional stories.
Both CDs are highly polished professional productions with great sound effects. They use a range of speakers from the Corca Dhuibhne Gaeltacht, of all ages from 8 to 80.
My kids loved Rabhlaí Rabhlaí but have outgrown it now. They still love Scéilín - especially since the stories are all linked with areas we have spent holidays in.
I think adult learners would enjoy these too; rhymes are great because you can easily learn them.
The other CD set I would recommend is http://www.litriocht.com/shop/product_info.php?cPath=30&products_id=2169
Ó Bhéal an Bhab - Bab Féiritear is a sceálaí from Dún Chaoin if memory serves correct. She was involved in both the other Cds too. There are a range of stories on the CDs. Again, there is a book with the text and notes.
This is directed more at adults.