Commission Junction is a fair start-up site.
I have been using the affiliations there on craig's list for a few days now. (the classic "take my old ipod for free, i just a new one from a website for free")... it has mad me quite alot of money so far.
As for them whining about your traffic, i have not heard anything from them about my traffic yet... although i am going through email.