Important think is send cookie before you send any character of HTML code. Include space, tab, enter, etc.
<? setcookie("foo",$HTTP_GET_VARS['foo']);
?>
<form action="<?=$PHP_SELF?>" method="get">
...
<input type="hidden" name="foo" value="foo">
...
</form>