Just noticed an app on Cydia named Search that claims to support searching email. I tend to try stuff a bit later after folks have started to provide feedback, but I may just have to jump on this one and give it a spin. I get tons of email at work and my only real problem with my iPhone is an inability to search my inbox...got my fingers crossed this could be the ticket.