Yeah, that would have made things a lot clearer, wouldn't it. However, my initial premise that I couldn't do anything after setting a cookie was false - I can do whatever I like as long as the cookie is set before any headers are sent.
So, no problem. Apologies for wasting people's time (esp. liquedus)