I think the only thing that hasn't been mentioned thus far is having a kick-butt contest.

Having a contest and giveaway prizes is not only a great way to attract affiliates - but also one that can create more revenues for you. Big prize money is a great way to build healthy competition among affiliates