As of a recent change one can now see all their deleted posts.
The link to this page is however quite hidden. You first need to go to either your questions or answers page, scroll all the way to the bottom and there you can click the "Deleted questions / answers" button. I know we don't want to emphasise deleted stuff, as the general opinion is that it will lead to more people complaining about their posts being deleted, but as it currently stands I find it very well hidden.
Can we opt to move the link to the top of the page, and place it on either of the red X's in below screenshot?
We could use a small font behind my "102 Questions" to state "x deleted questions" or add a button or link to the right side. A link would most likely be better then a button, as the deleted questions isn't a sort but a page on its own.