Private message prefill message body
One solution is to use the Prepopulate module and then customize the URL to send a privatemsg.  This works well if you are using Views to generate the links, for example.