On the main index page, right above the words "Message Index", it gives these options:

[Post New] [Search] [Set Preferences] [Mark All Messages Read] [Add Frames] [Top 10] [User Profiles] [Create Profile]

click the "search" option.