vBulletin has a built-in feature like this but requires approval of the receiver.
When you send a private message, scroll down a check the box:
http://i.imgur.com/PSMUR53.png

This will show a...