«FlashGot» Аддон для Firefox отлично подходит для меня (10.04 64 бит).
http://flashgot.net/
Нажмите на видео с YouTube, а затем внизу справа от строки состояния отображается значок, который начинает пульсировать. Нажмите на нее, и она даст вам возможность загрузить видео. Работает намного больше, чем youtube.