Also, when looking for potential affiliates, you should try Twitter, Facebook or Youtube, this is where most internet marketers & affiliates have marketing programs being advertised ot attract new affiliates.
References :
http://www.keitheverettonline.com

The best affiliates i know are working with ClickBank and most of the are jointventure with each others.

If you have a digital product, it will be easy to post it with clickbank, this way you do not need to look for affiliate, they are already there and will promote your products.

after posting your products to clickbank, try to locate some forums that affiliate hang out like worrior forum and digital point and announce your new clickbank products and your commission, you can offer also a bonus for affiliates who generate more than 10 sales on the first month, this way you can increase your product popularity with clickbank
References :
http://www.arabian-affiliate.com

First of all you must target your research to affiliates that deal with the products you are trying to promote.

Once you have targeted your niche you can do:

1. Web intelligence: You can use several tools as whois.com or aboutus.com to find the owner of the affiliate site

2. Massive Recruitment: You can go to different forums and promote your affiliate program. (READ the rules of each forums they might ban you if you don’t follow them)

To recruit affiliates you need to have an organized system that will track, aid’s, orders, click’s and all the stats that you will need to clarify the affiliates status.

If your company has an online store they surely have a tracking system, you should ask.

Good Luck
References :

lets see,. you want to start affiliate marketing. let me tell you that this aint easy.

first of all i dont know what your software-as-a-service is,..in which catorgory does it belong?

keep in mind that you must give a % per sale to the site owner. and most of the good money making affiliate programs are full, unless your willing to give a good % . and you product must attract their users.

most affiliates are used in the online porn industry ,. with weight loss and manhood enlargers

i don’t know what your product is, but my gut-feeling tells me that you need a diffrent approach than affiliating
References :