Write a wrapper around memcache and storage to fall through to storage if the key is not in memcache.