If you've got really high quality traffic that you don't want to burn -- which is to say, if you want to offer them quality merchandise, great service, and fast delivery, at a decent price -- you really can't beat
Stockroom.com (affiliate program is
here).
They only pay 10%, but most of the programs that pay a lot more jack the prices accordingly, sell crap, or have crappy service (especially order fulfillment via third party drop shippers).
This is a program you can recommend to your friends, the folks who surf your personal blog, that sort of thing. They are especially strong with BDSM items, but they carry a wide assortment.