Yeah, one of the best companies I worked for had a referral payout. It was primarily because they were growing so rapidly and were having trouble finding good people.
The referral only got paid out after the person passes the 3 month probation period.