I dunno, I'm from Canada, and music isn't usually what makes me feel patriotic. Still, my wicked Canadian songs would be:

Theme to Hockey Night in Canada
Stompin' Tom Connors: The Hockey Song
Steppenwolf: Born to Be Wild, Magic Carpet Ride
Tom Cochrane and Red Ryder: Lunatic Fringe, White Hot
The Band: The Weight (I pulled in to Nazareth...)
Gordon Lightfoot: The Wreck of the Edmund Fitzgerald
Straight Lines: Letting Go
Stonebolt: I Will Still Love You
Max Webster: Let Go the Line
Doug and the Slugs: Day by Day (Ok, this one could make me feel patriotic in a regular, everyday, working class kind of patriotism.)
Triumph: Follow Your Heart
A Foot in Cold Water: Make Me Do Anything You Want
Bryan Adams: Heaven, Somebody, Please Forgive Me.
Ian Thomas: Coming Home
Paul Hyde and the Payolas: You're The Only Love
Strange Advance: We Run
Kenny McLean: Don't Look Back

This is only a partial list. There's lots of great Canadian songs, but they don't make me feel really patriotic. I just don't feel the need to beat my chest and be a nationalist. We're pretty much laid back when it comes to patriotism...perhaps because we accept pretty much everyone.