Canada has Victoria Day too. It's called the "May long weekend" or, more familiarly, "May Long", or, in Newfoundland, the "May 24th weekend". In fact we have a statutory holiday most months of the year, in most provinces...

January 1 - New Year's Day
March/April (depending) - Good Friday and Easter Sunday
May - the nearest Monday to the 24th - Victoria Day
July 1 - Canada Day
First Monday in August - Civic holiday (in most places, not everywhere) - just means a day off
First Monday in September - Labour Day
Second Monday in October - Thanksgiving
November 11 - Remembrance Day - slowly being legislated out of being a day of remembrance for those who died in the wars, now just a day off for any non-retail worker [bitter because my husband works at a heartless, national-prideless bookstore emoticon]
Dec. 25 - Christmas
Dec. 26 - Boxing Day - (see bitter anti-retail rant above)

Any representatives from other countries willing to give a little summary? I find this interesting - what do other countries find important enough to give a holiday for?