For those of us who apparently can't even wait for yahoo to return results after we click "search", Yahoo has an Instant Search out:
Yahoo's Instant Search (beta)
Wonder if it works on dial-up. You'll also notice, if you try a few queries, that it doesn't work well for various searches. It worked about half the time for me. But it's an interesting idea!