You may now store up to 80 private messages in your account. Remember that that number includes sent messages as well, so be sure to clean those out on a regular basis :)