Easily add Private Messaging for your users to your WordPress site with Cartpauj PM (Private Messages).

MDC Private Message is probably the best plugin to create an easy messaging system in WordPress.