An interesting idea might be an "revive" feature on dead posts that shows that post and any other dead posts from the same user (with an indication that they are "dead") -- but only to the user that clicked revive. If you allow those posts to also be voted up, it might even work into a community-based method for reversing bans, both on a per-post and perhaps, with enough votes on enough posts, per-user basis.

Obviously, only users browsing with "showdead" on would see and be able to interact with dead posts.