But even in the faq I didn't find the hint.

Note that instructions for doing searches are in the manual that came with the player. You know those things... printed on dead trees? Come in the box?...

After reading the manual, if you still have trouble, the FAQ entry on searches is here.