The Wedding Gift
MacPherson's Lament
Aeris Theme from FFVI
Amazing Grace
Time in a Bottle


<Added>

Fairwell to Nova Scotia

Just about anything by the Rankin Family and the Barra MacNeils.

Also

Buddy MacMaster
Ashley MacIssic
J.P. Cormier
Great Big Sea
Natalie MacMaster

For the most part these are better for piano and fiddle but can be played nicely on the recorder. Especially when they do traditional tunes.

This is a Japanese tune, I think.

Spring Blossom. I think that's what it's called.

AAB AAB ABcBABAF E AEF F E AEF repeat


also, you can check my recorder forum for more ideas.
here: http://www.getphpbb.com/phpbb/index.php?mforum=recorderhaven

good luck