Es necesario poner algo como:
<embed src="http://www.youtube.com/v/<strong>VIDEOID</strong>&hl=es&fs=1&autoplay=1" type="application/x-shockwave-flash" width="ancho" height="alto"></embed>
Es importante el atributo "type" para que iOS o Android puedan saber que se trata de un video en flash y a su vez, pedir el dato a youtube (src). Se puede por supuesto teniendo un video local con la etiqueta
actualización 2021: ya no es así, ahora se usa la etiqueta VIDEO de html5.