Hate to bust your bubble but Search Engines on the frames, aren't the only problem you have. DHTML you have running on the contact page does not work in Netscape, Mozilla, or Opera, all you get there is a blank screen in those browsers. Would suggest you revert to the typwriter mode seen in "Gift Ideas" and the small window at right, as that mode does appear to work in those.
The far left frame with Navigation contained does not set a scrollbar in windows shortened by additional tool bars. Although it has to move at least two bars before causing problems in Internet Explorer, there is no scroll bar there what so ever when that happens, you simply lose the "Search!" button. Opera does allow scroll if you have a wheel mouse, as you can scroll with the wheel, which is fortunate because the free version of the Opera browser creates problems straight away with the advertising in the top tool bars.
Otherwise you might want to tune the animation down a bit, between the add running at top, the small screen printing at right, the screen printing center, and animation and page transition happening at bottom, it gets to be a wee bit much at times.
As for the Frames Page not being found by the Search Engines, go into the Frames Page insert brief text, and lots of links in the page body. They won't be seen regardless, and it may help the page be found, or it may be considered as hidden text wherein the search engines may count it against you. Your only other option would be to run a gateway page, without frames for the purpose of search engnine optimization, and thereafter going to frames in the site. See
www.rtfi.us
The site is well layed out however, and does make excellent utilization of frames. You managed to pack a whole lot of information in a very small package. Colors worked well for what you're doing there also. Very nice site, with a few minor fixes.
Rocky