Your client signs up on their own but puts in YOUR referral code.
You bill your clients directly (cheques, cash, trade...) and we bill your credit card for each client you sign up.
Enter a coupon code. Get a discount.
Any other ideas you have?