I have added the ability to search your private messages by both keyword and user name. In User CP, in the Private Messages section, there is now a Search link:
It brings up the search screen:
Enjoy
__________________
"Moving on...Police warn that the Sudoku Killer will kill either 1, 4, or 9 victims next" - the Onion