Maybe I am the last person to discover this, but I just found a really neat piece of Mac donationware called InquisitorX which modifies Safari to do “search as you type” in the search bar, as well as some other niceties.