How about google adwords? But I don't think they allow you to put referral codes in your links. You would usually send people to at least a FPA with you ref code on it... and that would require hosting.