I think that neither cookies nor images will work in all situations, given that 'modern' browsers allow to disable them when not originating from the web site you are looking at.

A possible solution is to pass a ticket from your affiliates to your site and/or provide a dedicated entry point, that will log the referee and then forward the request to real page.

Ciao, Valerio