Když je v <iframe> jen menu, na SEO kašlu. Ostatně zrovna tyhle stránky jsou na výraz holandský ovčák na prvních místech ve vyhledávačích.
http://www.google.com/search?client=opera&rls=cs&q= holandsk%C3%BD+ov%C4%8D%C3%A1k&sourceid=opera&ie=ut f-8&oe=utf-8
Co se týče frame, čili rámů, sdílím s tebou stejný názor. <iframe> není <frame>.