See this nice summary page on referrer linking. I’m very tempted to try to write my own home-cooked one in PHP – you know, like, badly coded, slow, and works only on my server. Might be fun to do though.
[Update 9.7]: a certain number of hours of coding later, here is my php and mysql backlinks script source code. Enjoy!