I just found out that I can see all my deleted answers on my profile page here on Meta.
Excited about the change, I visited another user's profile page. I can see his deleted questions and answers as well:
Is this a new feature or is it a bug? (Please let it be a feature.)
isdeleted:1
works in the search. – Mysticial Feb 12 '13 at 2:14I see DEAD Posts!
– brasofilo Feb 12 '13 at 3:55