Jeff Baldwin is our new Master O' the Web, and he has figured it out. I'll let him respond with exactly how he was able to do it, but he's not actually using the cookie to look up values. He's built us a sweet subscription management page.
Also, Eloqua has announced support for first-party cookies, which we will be changing over to as soon as it's available. It should completely solve this problem.