One of my sites has something similar!! (No one sees it though :( )
Kind of 50% of the point of a 404 page (the other 50% being the status code which you do deliver).
I agree that it should be in the page title, be more visible, and explain what "404 error" means, though.