I can't believe no one mentioned Rush. :O
Rush - Lakeside Park
It's about Port Dalhousie in St. Catharines, Ontario, and the Victoria Day celebrations there (been there, done that, not as exciting as you'd think though.. unless maybe you're drunk at the time). I also like YYZ, seeing as how that's the airport code for Pearson International Airport. I grew up in Mississauga, so I flew out of that airport whenever I went w/ family on holidays, so it brings those memories to mind.
I also love The Guess Who's song "American Woman" because it's a classic anti-USA song by a great Canadian group.
As for songs that remind me of Canada, for the most part i like folks songs like "Ontario," "Nova Scotia," "British Columbia," "Donkey Ridin'," and others. I can post lyrics if you really want. hehe.
King of Spain by Moxy Früvous also reminds me of Canada, with its telltale mentions of SkyDome (now Rogers Centre) and Pizza Pizza. Let's not also forget "Bud the Spud (from the bright red mud)" by Stompin' Tom, a classic song about PEI.
Looking through my winamp playlist, I also love "Old Apartment" by Barenaked Ladies, 'cause it mentions Toronto ("a new house on the Danforth").
But apparently I can't think of enough songs. I found a site that lists a veritable TONNE of songs about Canada.
http://members.shaw.ca/kcic1/songs.html