Hola Gabe.
El problema que tenés es el de tener instalado montón de plugins para decodificar los videos y, como no existe la opción para elegir cuál, iceweasel no te muestra nada. Mi consejo es que desinstales todos y pruebes de a uno. Fijate, además, que sean removidos de:
/usr/lib/iceweasel/plugins/
Ah, para lo de bajar videos... hace mucho encontré un script hecho por alguien que me funciona bárbaro. Lo único que modifique fue que me pase los .flv a .avi pero vos podés descomentariar esa línea (y debes tener instalado el paquete "ffmpeg"). El código del script:

#!/bin/bash

if [ $# -lt 1 ]; then
    echo "Uso: $0 <url del video>"
    exit 1
fi

ID=`echo $1 | cut -d= -f2 | cut -d\& -f1`
FILE="youtube-${ID}"
BASE_URL="http://youtube.com/get_video.php"

wget -O /tmp/${FILE} $1

if [ $? == 0 ]; then
    T_PARAM=`grep '&t=' /tmp/${FILE} | head -n 1 |
          awk -F'&t=' '{print $2}' | cut -d\& -f 1`

    VIDEO_URL="${BASE_URL}?video_id=${ID}&t=${T_PARAM}"

    wget -O ${FILE}.flv $VIDEO_URL

    if [ $? != 0 ]; then
        rm -f ${FILE}.flv
        exit 1
#    else
#        ffmpeg -i ${FILE}.flv ${FILE}.avi
    fi
fi

rm -f /tmp/${FILE}

lo guardas en
/usr/bin
(yo le puse el nombre "gettube") y le das los permisos de ejecución y listo :)

¡Saludos!

--
Facundo.-
(a.k.a. Vando.)
GNU/Linux user #471871
----------------------------------------------------------------------------
~# iwlist eth1 scan | grep -i essid
ESSID:"NodoAtico@buenosaireslibre.org"
----------------------------------------------------------------------------