You're right. Most users would send the same messages to several users anyway.
I mentioned the resources, cause several people wanted to do a mass-pm to all board members instead of sending out a mass-mails.
If you have the resources to store the additional message, that's the way to go.
As you mentioned, it could be advanced with a group reply or setting up pm-lists in your addressbook.