An old favourite video of mine was They Might Be Giants' "Istanbul (Not Constantinople)". It's actually a fairly old song, dating back to the 1920s, but the They Might Be Giants version is the only one I know.
In 1990, MuchMusic began airing this very cool video for the song. Accept no substitutes.