Dailymotion - Elvis Costello - Veronica - a Music video
^ Always comes to mind whenever the words 'favourite' and 'video' cross my path. I love the spoken bits at the beginning and end, and how he sings along live to the studio track occasionally - kinda brings you closer to the song.
And, yeah, no youtube version of this either.