How do you search email in Android 2.0?

[rcliff#AC]

How do you search local email (or remote folders for that matter)? In the search options I only see options to search google and locally Apps, bookmarks, web history, contacts and music. Surely there must be a way to search mail messages? The search seems to work as expected for the above mentioned items but it doesn't find messages.