Bueno, mi voto de usarlo es depende del caso...
en ciertos casos el frame ayuda a que no se tenga que cargar toda la página...cuando el contenido que va de pagina en pagina es medio pesado.
Los maestros que saben dices que tienen problemas con algunos buscadores, yo no lo se...pero sipuedo evitarlos evito.
pero si los tengo que usar se usan..