I just read the article "Oops! I ruined your life :)" article by Golden Krishna. Besides being an entertaining look at the cute-ification of error messages over the years, it also provided several good links as to what good errors should do:
Avoid Being Embarrassed by Your Error Messages
and
A More Useful 404.
