As a startup working with this exact challenge, I enjoyed this post. Emphasis on the value prop on both sides is critical, and evangelizing users is your best hope.

Paul DeJoe from Ecquire watches his referrals metrics closely and uses those to judge user evangelism. If a user will recommend you to someone else purely out of the positive experience they believe that person will get, then you've got something.

Thanks for the insightful post.