saggiamente vuol dire usarne pochi (max 4):
un frame è solo per il titolo, un altro è riservato alla navigazione o meglio al menu della navigazione, un frame per le pagine principali ed uno per i pie' di pagina.

in che senso non accessibili

non erano problematici per i motori di ricerca perchè bastava mettere un metatag Keywords e/o description