Ideas for launching new affilate program

Hi guys,
I am close to completing a new product. It is a spin on online advertising. It will cost a monthly fee of $100 to $1325 according to the package chosen. It is focused on small to medium businesses.
I would like to set up an affiliate network for it. the commission will be 50% of the first months fee. So, the affiliate will get between $50 and $665 according to the package. I think it is a hefty commission and there is a lot of potential.
I have all the back end covered (tracking affiliates, payout, ect).

I am looking for ideas and recommendations for getting an affiliate program off the ground. I have never started one before and i dont think that my normal seo tricks will be useful.

See original post by NickMack