Since WP 2.5, WP_Cache doesn’t support persistent cache across page views by default. To do this with object based cache you need to implement something like batcache with memcached. Checkout this great description on the wphackers mailing list .
Depending on how you need to cache data it may be possible to use the new Transients api which is available as of 2.8 .
