Created a topic, Nice and Simple 404 Page, on the site WordPress.org Forums:
Saved us the effort of doing it manually. Easy to use.