I just installed a feature that allows you to search your PM's for old messages and conversations.
Previously, there was no way to type in a keyword and find the conversation, you would have to go through the list page by page and it was a real burden.
This is the link to search your old private messages:
You will also find this link in your UserCP. The link reads "Search" and is on the left side under the "Private Messages" heading.