I will often combine the bio module (requires cck), which creates a custom content type called "bio" and attaches it to each users account, with the personal contact form to create unique profiles/contact form for each user.

See what I mean here: http://www.michiganoutdoorproperties.com/broker/phil

The resulting page has a tab on the top that shows info and then the contact form.

When I first was setting up with this method I assumed that anonymous users would be allowed to access every users contact form - but drupal has locked this feature out by default.

Here is a long post discussing the issue: The patch will fix the problem for you.
http://drupal.org/node/58224

Recipe:

• Modules:
1. CCK
2. Bio
3. Contact
• Patches
1. Contact form Patch (above)