If the eBay forums are any indication, people are not happy about eBay's new search function.
I noticed it when I wanted to look at a list of my own completed auctions, which I could not figure out how to do. And that is something that was very valuable about the old search function. You could see the completed auctions for a given item, a given seller or your own items. I don't understand why eBay would remove that feature.
If you want to see the reaction of other sellers check out the search discussion board.
And if you really want to know what people think read this VOTE here if you DO NOT Like the New Search thread.