Все выше сказанное читал поверхностно, если повторюсь, не бейте сильно.
Итак:
1) Фреймы действительно уменьшают юзабилити:
- посетитель не видит конкретного юрл (phpMyAdmin на флешмастере во фреймах, мне неудобно.)
- посетитель не может добавить фрейм в избранное
- всякие скроллбары отжирают место, портят дизайн
- сами фреймы отжирают место: чел хочет прочитать фреймированный (ну и словцо...) текст, допустим интересную статью, а на его мониторе 800х600 сто пикселей отжирается тулбаром, сто пикселей отжирается Панелью Задач (systray, или как его там), да еще сто-двести пикселей отжирается сверху (или сбоку, а иногда и там и там) ненужной в данный момент навигацией. Зачем совать юзеру в лицо то, что ему сейчас не нужно? Это напоминает "плавующие" баннеры, которые всегда остаются в поле зрения посетителя - порно, короче.
- еще фреймы портят нервы посетителю, когда тот залез на Рамблекс и на ключевое слово получил ссылку, ведущую на фрейм. А где вся навигация? Вот и пойдет, чертыхаясь, посетитель по другим рамблексовым ссылкам...
2) Фреймы конфликтуют с поисковиками. Как - не знаю, но, говорят, это факт.
3) Фреймы, как сказал subzero, это плохой тон, примерно как goto и tellTarget() (впрочем, в моем представлении весь синтаксис Basic - единственная надежа и опора мелкософта

- сплошной плохой тон. имхо)
4) Фреймы - дело прошлое, когда скорости были маленькие, так что надо про них просто забыть и не задавать таких вопросов.
---------------------------
Все вышесказанное можно оспорить, но переубедить меня невозможно.
