You can either do a search within the application, or you can navigate to the label you assigned the email.
Within the application go to
Menu Key > More.. > then choose the label. If you don't see your label, scroll to the bottom and choose More Labels... You can then select which labels you wish to appear.
Posted from my CrackBerry at wapforums.crackberry.com