I'd like to suggest that the content of deleted answers, which is visible to 10k+ users, be hidden from view by default. Often times you'll see a user edit their deleted answer and replace it with something like this:
<! -- Replacing answer with comment so Jon Skeet won't see my ignorance -->
To clarify, I'm not suggesting that the answer be removed from the page altogether, just collapsed (for lack of a better word). Not only will this clean up the interface, it will hide those shameful moments that we've all had from public view.
Here's an example: