los problemas no solo con google, sino con todos los buscadores, y además con muchos usuarios, son los marcos normales (frameset).
Los iframe funcionan como si incluyeras una imagen.
Además, usando javascript tendrías el mismo problema, ya que el robot de google tampoco interpreta javascript
Saludos.