O que é um Frame
Um frame é uma página que carrega outras páginas, pode ser duas ou mais como o logotipo, menu lateral, conteúdo central e a barra inferior. Embora pudesse ser apenas o menu lateral e conteúdo central ou logotipo e menu central. Este tipo de técnica trás vantagens e desvantagens.

Vantagens
Desenvolvimento - Fica mais fácil criar páginas desta forma, uma vez que as páginas que não se alteram como o logotipo e o menu lateral sejam criadas, basta apenas trabalhar no conteúdo, e caso seja necessário uma alteração no menu por exemplo pode se fazer as alterações necessárias para que a mudança seja refletida em todas as páginas.

Carregamento
O site carrega mais rápido, embora a página inicial deva ser carregado totalmente, o navegador do visitante não precisará recarregar as páginas que não se alteram. Economizando tempo ao visitante e economia de transferência ao servidor onde o site está hospedado.

Desvantagens
Título - As páginas de um site construído com frames permanece estática, já que quando um link é clicado apenas o conteúdo é alterado, os buscadores necessitam desta informação para determinar as palavras importantes de uma página. Saiba mais sobre os Títulos das páginas.

Para onde o visitante vai - Nem todas as páginas são construídas com informações necessárias para que um visitante saiba para onde ir caso acesse uma página que não seja a inicial. Confira um exemplo aqui

Favoritos - Alguns visitantes possuem o costume de adicionar um site aos favoritos clicando com o botão direito sobre a página do site, desta forma ele não estará adicionando o frame e sim uma das páginas internas que o frame carrega. Isso levaria o visitante que acesse um site anteriormente adicionado aso favoritos direto a página que adicionou e não a página principal.
Neste caso é necessário o uso de um javascript que permita ao visitante adicionar um endereço pré configurado pelo webmaster aos favoritos.

Erro de carregamento - O servidor pode encontrar problemas e não enviar uma ou mais páginas que compõem o frame e o visitante poderá ficar sem saber o que esta acontecendo.

Incompatibilidade - Hoje em dia navegar na internet não é privilégio apenas de pessoas que possuam computadores pessoais. É possível acessar a internet através de vários dispositivos como palms e celulares, podendo não ser possível a visualização total do site.

Minhas conclusões e recomendações
Um site feito em frame é recomendado para sites pequenos, por não ser otimizado aos buscadores.
Não tenho certeza, mas creio que os buscadores não dão tanto valor a sites construídos desta forma.
É recomendado o uso de java script para o visitante poder adicionar aos favoritos.
É recomendado que seja adicionado um link para a inicial do site em todas as páginas.

Este artigo faz parte da série de dicas de erros que devem ser evitados.
Site pesado
Códigos inúteis
Navegação Confusa
Formatação das letras
Página em construção
Erros excessivos de ortografia
Entradas em flash
Servidor instável
Uso de Frames nas páginas