It's only REAL frames that are a problem for search engines - faux frames created with CSS are fine.
I'm not sure why Ask is being marked with the scarlet letter of "frames" in this case, though. Not sure why people choose to call it "frames", rather than "sidebar". "sidebar" certainly has become a popular modern style, thanks to CMSs. Are people really objecting to the web 2.0ing of the sidebar, because it doesn't repaint on every result? Really? This is a BAD thing?