Affiliate Programmes

I have a software as a service app that I've decided I would like to offer an affiliate program for. I spent some time today looking at various programs that are available and they all seem to have relatively high monthly fees, high setup fees, and obtuse setup processes.
Does anyone know of a simple affiliate program without setup or monthly fees? Ideally the provider would setup the affiliate accounts, charge me for the affiliate commissions plus their cut, then pay the affiliates. On my end, I'd look for the affiliate code and setup a cookie, and make a POST to the program with the affiliate code when someone signs up. I'd also like to review the affiliate applications to make sure they aren't spammy.
Does anything like this exist? What do you all use? If nothing like this exists, would anyone use it if I built it?