You can add a link to your profile pages by copying modules/user/user-profile.tpl.php into your theme directory (clear the cache) and modifying like such:

<div class="profile">
  <?php print $user_profile; ?>
  <h3>Contact User</h3>
  <dl class="user-email">
    <dt><a href="/user/<?php print arg(1); ?>/contact_form">Send email</a></dt>
  </dl>
</div>

Might be something to mention in the documentation.