I can't add a search function to the PMs at this time. We have something like 700,000 PM's in the database so it would almost double our database size to index them.
You can however download your full PM box and search them on your local computer. Look for the option at the bottom right of the private message area.
RJ