I'm referring to my web proxy cache, not the browser's cache. I use polipo to cache, it does a number of things that makes dialup web browsing pretty fast. http://www.pps.jussieu.fr/~jch/software/polipo/
Have you considered using Squid to cache everything (even over SSL)? You will have to install certs, but I think that may be the best route (especially if your OS is *nix). I am planning on doing this at my friend's cabin this summer where satellite internet is all they have.