404 Page for Bloke Site

Not really sure what the criteria are for "good 404 pages." Do I aim for simplicity and just try to get the user back to working pages asap? Or do I aim go for creativity and try to apologize in a fun way for the interruption in the user experience? I'm sure it's different for every site, but this was a fun exercise in testing those decisions.