Smashingmagazine has a feature on 404 error pages which really work, reflecting the site’s character and helping disgruntled users to find what they are looking for, even when the site navigation lets them down. The gallery has lots of great examples. Really worth a look.