Yeah. I'd also like to see a link to the thread that the post was removed from included in the PM. Sometimes you have no idea or it's hard to find/work out where it was deleted from.
Once again, this reduces the feedback mechanisms for users, leaving them with EVEN LESS of a clue what they did wrong in order to modify their behavior to comply.
I would still also like the option for Staff to give a reason for deletion that's included in the PM. I think this will solve a lot of confusion and animosity between users against staff. There's an awful lot of people reporting their deleted post PM asking why it was removed or commanding that it wasn't off topic which is seemingly what most people assume it was for as they don't read the message properly.