Absurd as this may sound!
If an IP and/or entity does a HEAD check, wouldn't it be a safe assumption that they have a cache file on hand for comparison?
205.188.116.79 - - [20/Apr/2012:01:06:43 +0100] "HEAD
I know it's long been a practice of AOL, however their membership taint what it used to be.