I'm biased, but NATS is hands down the most configurable and flexible affiliate software out there.
Outright purchase will run you a bit more than $5k but at $650/mo for the lease you can't beat it.
http://nats.toomuchmedia.com for a demo and more info.