They are now adding basic search functionality to email (see screen shots). Previously there was not way to find emails other than scrolling through the pages one by one. Some users have thousands of emails in their inbox, so old messages became essentially unfindable.

Only some Facebook users have this feature now. It will presumably roll out to others shortly. And while there is still a lot more to do to make Facebook email really usable, but this is a good start.