Downes.ca referrer script is now more configurable, has Mysql support and has a more configurable display. You can see it at work at the bottom of this page and can get more information here.
It is distributed under the Creative Commons and counts the number of referrals from different sites. It also counts them by referrals today and by totals.