Finder still has Cmd-F which is powered by Spotlight but gives you the old "name begins with..." "kind is..." etc. interface. there's a button to save the search, which will create a smart folder. If you open that smart folder again later, there is an edit button so you can edit the criteria (so you could have a PDF search folder and so on).