Hace unos meses en metal.ize comentaban como montarse una página de error 404 personalizada para WordPress, recuperando las palabras que buscaba el usuario y creando un listado de las entradas relacionadas.
Como últimamente estoy intentando dejar el blog lo más trabajado posible pues me puse a ello y he subido una página de error básica, que poco a poco iré depurando un poquillo más y puliendole el aspecto visual. 🙂
Si quieres crearte la tuya te recomiendo la entrada comentada arriba ya que te lo da todo masticadito.