I think a more honest solution would be to 404, and display a page with potential matches (like the top 5-10 similar-ly named URLs).

"Hey that page doesn't exist, but there are some similar pages..."