Check out the script at
http://www.custom-cgi.com/free/bandwidth_protector/
Looks like it could do the trick and give you some free advertising at the same time.. When someone tries hotlinking, it sends a .gif or html file that you determine instead of the pic/s they are trying to link to.