I'm going to have to second this as well. Memcached is one of the simplest services in the world to set up as well.

Maybe if you solve the problem of cache invalidation...