Msn is doing great at indexing my cloaked pages. Only problem, they are not obeying no cache tag. Do you know of a way to do a stealth redirection when the cache page loads, but they are able to still index it? I am thinking a java image redirection that is only on the cached page.
simple example: msn can grab my page with spider. They index it fine. msn displays cache, but when you click on cache, it redirects to the real page.
You need: <meta name="robots" content="noarchive">
<head> and </head> on your page - the tags you have are to do with real web caching (temporary copies stored by browser caches etc.), not the "cache" link in the search engine. The above meta tag works for Google, Yahoo and MSN.
You would put it on the cloaked page -- meaning the version you show to search engines. It would also probably be wise to place the noarchive tag on the page you show to humans, for consistency's sake.