Last month when I was trying to think of a good introductory piobaireachd, how could I have forgotten the Strathclyde Police's version of "The Piper's Warning?" You can download the video from their website here. As with SFU's "Andrew MacNeill of Colonsay," it's a band arrangement, so not piobaireachd as you would usually hear it, but definitely worth a listen.
Also, while you are at it, why don't you download the other video the band has up? Another rarity not filmed often enough, it's a drum fanfare. A drummer's job has to be complicated enough without throwing in the tricks these fellows add!