Torben,
as long as your frameset is on the same server as the frame that issues the cookie it doesn't seem to be a problem *so far*... Deep linking works great, but I discourage using frames, because beside the many arguments against frames, Mozilla on Linux gets freaky with the "Back - Forward" history!