You could watermark them, common, not too obtrusive and permanent advertising back to your site.
I'd go real big, plain and text to reduce the size of the file so that the bandwidth use is low, and informative. Most users will not really understand what hot-linking is and these are the people that will be receiving the image, not the person who placed the hotlink.