I've always found Google's 404s jarring and retro in the worst way possible. They are in desperate need of a complete overhaul not the least of which should be the author's 'Did you mean?' functionality.