Maybe you could do it Google-style, where you feature the hotlink but also offer a cached version of it.  Or, alternatively, you can hotlink to <i>Google's</i> cache of it (since they almost certainly have one!).