I know what you mean. I bought a hoodie off someone recently, and when I received it, I went to PM him to let him know, and couldn't for the life of me remember his user name. I had to search through at least 10 pages of past messages.
There needs to be some sort of sorting for the message system.