At the top of my PM panel it says "You have xxx messages stored, of a total 500 allowed."
I always try to click "reply" when returning a PM. That way, I can delete the one I am replying to, & still have a record of it inside the new one that I'm sending.