Google Reader, which is my Feed reader application of choice just got way better today. One of my long time issues with it was that there was no way for me to search the feeds - yes, a Google application did not have search. Now, today that got fixed:
That makes it almost a perfect feed reader application. If you have not tried it, I'd suggest you give it a try.