Why don't you let your webmasters makign their galleries, then, you replace their sponsors links by a redirecting script...
In that script, you put the sponsor's url with your ID in, and another line with your webmaster's ID.
Then you would get 50% of the clicks to the sponsor, and your webmaster will get the oher half...
I think it's the most fair thing to make
------------------