Rated 5 out of 5 stars
Youtube has changed the signature check *again* on some video pages (e.g. VEVO). I prefer this add-on but "Download YouTube Videos as MP4" seems to have this issue figured out for a variety signatures.
To the developer: perhaps the decryptSignature function on http://userscripts.org/scripts/review/25105 may be of use.