Yeah. I've made a folder for everyone I've ever received a PM for. It helps, if you need to find a message from someone, you only have to look through that folder. However, if you receive a lot of PMs, it is fairly time consuming to do this. That's where Loony BoB's idea of sorting by username would come in handy.
