Dunstan, of 1976design, has a very smart 404 page. He was thinking about making into a secret garden, but I think it's good the way it is.
(sidenote: I like the idea of the secret garden. If I ever get super motivated, or even half-way to super motivated, I might do this. )