Firstly, we've heard all the pros and cons about frames before, so I'm not looking to restart the old for/against frames arguments.
I've just done a small frames-based site (almost as an experiment really) and in the <noframes> section there is a list of links to each separate page on the site. So far, so good. Gives both the search engines and people with non-frames browsers something to read.
Should I use 'target=_top' on all the links in the <noframes> part, to ensure that these visitors don't just keep getting whisked back to the index. Each individual page does have a clear link (including accesskey link) back to the main index, so despite frames being generally thought to be yucky, I am trying to make mine user-friendly.