Mutual benefit certainly helps. I just wonder if you have to have it.
The people I referred I actually never work out with. It was just a trivial way to get $25 or whatever the bonus was at the time.
I believe Zecco (brokerage) also has a referral system going. Again, using it is beneficial monetarily - I could care less though if my friends use it.
One thing that is probably true: If there is no 'network effect', you probably need a much larger reward to get referrals.
Gym referrals work because it's mutually beneficial, "hey, come join 24h fitness, so we can workout together". I win, and my friend wins.
It's much easier to go the gym with a partner for motivation, etc. than to go by yourself.
Now, let's take travel, which is also not niche. If I'm lonely planet trying to sell travel books, referral won't work because it's not mutually beneficial for both of us to have the same book, etc.
Good discussion going on. I'm actually brainstorming on a referral strategy for one of my sites (travel based).