gedit-0.5.4-3 . Search in text ( invoked with F6 ) doesn't seem to work.
I've upgraded gedit to 0.6.1. It still doesn't fix this problem, so I'm adding the author to the Cc: list in the hopes that he can resolve it.
Erk, forgot to close. Deferred to upstream maintainer.