Till now i haven't tried too many affiliate programs as such. But the one that i trust and has been paying me fruitful returns from a long time is Referforex.com an forex affiliate program. I get my commission on every 20th of each month. And in order to increase my earning potential i invest some of my money in forex trading as well.
May want to take a look at these CPA Networks as it mentions by each network on how they pay their publishers. Many pay via paypal. There is also a Pay Per Leads sub Directory within that same site http://www.affiliateseeking.com/pay-per-lead.html , also mentions by each program whether they pay via paypal or not.