"Royal Mail postal service" -> "I may lose parcels to rival." (by Mick Tully using Anagram Genius) (2006)
"Prince Charles and Camilla to appear on postage stamps" -> "Slaphead palace parasite, contrasting common slapper." (by David Bourke using Anagram Genius) (2005)
"United States Postal Service" -> "Overacute, pestilent sadists." (by Donald Faulkner using Anagram Genius) (2006) (pending approval)