Bueno gente finalmente encontré una respuesta.
La solución vino de la mano del excelente agregado para Firefox "Greasemonkey", el cual es un agregado que sirve para gestionar scripts. Lo que hay que hacer entonces es: 1º instalamos el "Greasemonkey" (algo así como "ayudante mecánico") y luego instalamos el script "YouTube Auto Buffer & Auto HD & Remove Ads".
¡Listo!, con eso ya no solamente los videos no se ejecutarán automáticamente sino que tampoco se mostrará la barra de publicidad esa tan molesta que aparece durante la reproducción del video y, aparte de todo, éste script hace que si el video tiene opción para reproducir en alta calidad (HD), lo haga automáticamente.
Cabe aclarar que el script es sólo para Firefox (yo tengo la versión 3.6.2) y Opera, y el agregado Greasemonkey es sólo para Firefox.
Saludos!