"serwer odpowiedziałby kodem 404 i wyświetlił reklamy/whatever"

To nie jest typowa strona 404, jaką widzimy na co dzień, ale
wewnętrzna strona 404 w serwisie z czytelnym komunikatem, że strona
nieaktualna / link zaprowadził nie tam, gdzie trzeba, itd.

W tym przypadku na pewno wysłać 404?

Czy lepiej: noindex, follow?

Mogę wysłać 404, ale boję się, że IE 5/6 albo jakaś inna egzotyczna
przeglądarka albo proxy wyświetli typową stronę 404 zamiast konkretną.

Czyli jaki nagłówek powinienem wysłać?

HTTP/1.0 404 Not Found
HTTP/1.1 404 Not Found
Status: 404 Not Found

czy może skorzystać z 3. parametru funkcji header() w PHP?