http://realitychecknetwork.com offers a hotlinking protection module that works great for me . . . especially as it allows them to think "yeah, this link works"; post it for hotlinking and then all the attempts to view the video redirect them to any site I wish *evil laughter*
edit:
http://realitychecknetwork.com/anti_hot_linking.html - more direct link