А в чем, собственно проблема-то? $_COOKIES такая же переменная,как и $_GET, $_POST, $_REQUEST, в них я спокойно передаю русский текст... с кукисами, честно, не пробовал. Единственный подводный камень, думаю - это кодировка, но с ней просто поиграть нужно (благо вариаций не много, KOI, WIN или UTF).
P.S: или ты уже пробовал и не получалось
