There is search capability in the PC BBeB reader software, but we were told Sony's research indicated on-board search wasn't a high priority for users (or at least the focus groups they asked, in any case).
It's not a straightforward process, and you'll need a card reader or a PC that's equipped to handle a Sony Memory Stick (as opposed to a normal USB drive).