Found an interesting post in my RSS feeds today regarding A/B testing on 404 pages. Been doing something like this, but never came to a point this far. The results they posted amazed me, prompting me to go as deep as they did.
A/B Case Study: How MEC Found a 404 Page Winner « Get Elastic Ecommerce Blog.