[hamlsandwich]

Agreed. You could make a very useful 404 page with the list of candidate URLs being used to do the redirect: It's exactly the thing you want to display in a "Did you mean x?" message on that page.

[frereubu]

Yes, I think this is a much better implementation of the idea.