Sorry to say that you can not set cookie for redirection.

i looked into the RFC and couldn't find any statement that forbids that: http://www.faqs.org/rfcs/rfc2616.html
besides that (which is of course no proof) my ie4linux, opera, firefox, lynx and w3m can do it.