I've been looking into Viral Loops, Referral Candy, and Kickoff Labs, and UpViral.

Saving the hassle of building this ourselves (especially around fraud and double counting) seems useful — but building it ourselves could also give us the flexibility and deeper integration we'll ultimately need.