I've just posted an installation and configuration manual for Private Messages, it is available in the downloads section (members only).

Special thanks to Philip Roeder for his assistance in constructing the manual.