Áine's Mudcat Songbook has loads of songs which you are allowed to perform even though they are not in the public domain.