Hola
Bueno, pues mira este enlace
http://www.maestrosdelweb.com/editorial/404errphp/
Sin embargo ahi usan el htaccess.
y en otros enlaces igual, todos hablan del htaccess.. no se si habra de pronto la manera de enviarle una variable y siempre que la variable no traiga valor redireccionarlo, podria ser la otra, no se si te sirva.