I've long believed that some of the most innovative videos are born out of necessity; that is to say, bands who don't have huge budgets to create crazy special effects or get lots of extras or what have you have to do something original in order to make their video interesting.
In that vein I present Lovers In A Dangerous Time, by the Barenaked Ladies. This is from back in the Gordon days, long before anyone in the US (or even very many people in Canada) had heard of them. It's visually interesting, often amusing and distinctly Canadian.