This 404 error page best practice from online store Ballard Designs, seems so obvious I'm surprised I've never seen it mentioned before. In addition to providing your visitor with the usual links to home, search, customer service, etc, why not provide them with actual product recommendations?
view source
