I finally got my 3-track single from Germany yesterday and was able to download the GOYB video. It's a higher bit rate and better quality than the video on iTunes.
I burned the video onto a DVD and it actually looks pretty good, though I still wish they were releasing DVD singles. It's always nice to have the videos in high quality.
Perhaps there will be a Best Of 2000-2010 DVD someday with some of these videos that have never made it to DVD - WITS, OOTS, GOYB, etc.