All you need to know is how cookie tracking works in a programming language of your choice and pick one or two payment providers via which you want to pay your affiliates. Moneybookers, epassporte and some others offer this. Also many merchant account providers have affiliate systems built in which you could use.
If you make one from scratch somebody with PHP experience could make one in a couple of hours. It’s not that complicated really.