Have you seen Scots Sangs Fur Schools website made by award winning Ewan MacVicar? Includes a good slab of material for Primary schoolkids and younger, with performances, lyrics and notes about the songs.
Find it at www.scotssangsfurschools.webs.com.