MobileMe Mail Search Function?

Does anyone know if it is possible to search through emails using the MobileMe and iPhone? What if there is an email I want to access on my iPhone that is from a year ago? Or even a week ago? Is there a way to search for it without having to scroll through a few hundred emails? That is what I think is missing. Google has an app for their gmail on my old blackberry where you can do this. Anything recent and I would just use my normal inbox. Anything older that's more of an archive, I would search for it using the gmail app.