...Yahoo advanced comes up with auto-complete and instant search both turned off, and...

Yahoo advanced (100 items) works as well as google used to.  Maybe someday I'll try google advanced search again, but since I've bee fighting with the instant garbage for several months, I will be using Yahoo until it tries to copy the google search failure. These are the options to get you to 100 result Yahoo advanced

...search.yahoo.com/web/
advanced?n=100&ei=UTF-8&p=%22%22&fr=yfp-t-701