I found a way to get the classic search back into iTunes 11, where the results show up as you type in your library. All you have to do is click on the magnifying glass in the search box and uncheck "search entire library". Works so much quicker. Also works in the new album art view.