The search function works relatively well - after holding the button down for maybe 10 seconds, it really starts to move fast through the recording.
I've found that sometimes it will just jump to the next track, which can be pretty annoying.