I think it would be useful if we could organise personal messages into different folders or just by who sent them. Sometimes when looking through my messages is take ages to find the one I want.
Similar to how the notes work on deviantART.
I don't know how easy this would be to implement but I definitely think it would be worth it