They must have fixed this in recent versions of PHP because now you can set a cookie and do a location redirect. This is cool because I do authentication for this site using cookies. So if I authenticate I can set the cookie and redirect them to the homepage. Oh yeah!
<?PHP setcookie("Foo","Bar",time() + 3600); header("Location: /"); ?>