Creo que estais todos confundidos, google no existe
Nah, ahora en serio, tanto frames como iframes son malos, siempre y cuando quieras que lo que haya dentro se indexe en tu web.
Para videos de youtube, realmente te da igual como los tengas insertados en tu pagina, por que van a cargar desde youtube y la fuente oficial es de youtube.
Aun asi, tal y como te han dicho, si puedes evitarlo, cargalos usando <object> en vez de <iframe> pues validas el W3C que es uno de los tantos factores que tendrá google, aunque creo que es poco importante :)