I just found this site - copyright free folk music of Ireland.
This seems like a good place to start for beginners (like me) - the songs are fun, and there are midi files to help you understand how the song should sound.
The BBC has a great site where music is played while the sheet music is displayed. Read about it here.
I just posted a list of links that I've found for recorder music on this thread: