HTTP の「201 Created」を返して、それに「Location」
ヘッダも付加することはできますかね?

header('HTTP/1.1 201 Created');
header("Location: http://...");

とかやると、マニュアルに書いてある通り「302 Found」
になっちゃいます。PHP-4.0.6 です。