(50% of the affiliates only had one sale... to themselves).
The easiest way to make it work is contact someone that has some working experience with being a software affiliate, or is a part of an affiliate network. In the same way that successful start ups need to understand what users want, successful affiliate programs need to understand what affiliates want. For instance, the majority of 1 sale affiliates could have been prevented by having a payout limit of $X, where $X = (cost savings from 1 sale) * N, where N > 3. That way, they need to at least convince 2 other buddies to purchase FogBugz. Also, you were probably attracting the wrong type of affiliates. Finally, you need to have a good idea of what each unique visitor is worth, what each lead is worth, what each sale is worth so you know the best price you can give to your affiliates.
It can definitely increase your reach/customer base, but it does take effort to make it work.
The key to successfully using affiliate programs for sales is to always test and refine (your creatives, ad copy, and landing pages).
Feel free to drop me a line if you want to chat in more detail.
Also, good banners are important.
Each network has a different reach & size. Shareasale is small and Linkshare is extra large while Commission Junction is right in the middle - but has the highest quality members (in my opinion).
All in all - Affiliate Programs are only as effective as you make them, I suggest you spend money on landing page optimization, retargeting & click tracking in conjunction with Affiliate Marketing.
Message me (AIM: ofchowdhury) and I can point you in the right direction.
For my own question. Any thoughts if I could make any money with affiliate marketing on this site: www.justoneclubcard.com
It only gets about 100 unique vistors per day but I figure it's pretty specific.