Rearranging the letters of 'Miss Tracey Temple' (Secretary, seduced in office by British Deputy PM) gives:
MP's steamily erect!
(by Mick Tully using Anagram Genius) (2006) (pending approval)
Pay me, "Mr Testicles!"
(by Mick Tully using Anagram Genius) (2006) (pending approval)
Other related anagrams without their own page:
"John Prescott and his diary secretary Tracy Temple" -> "Rich MP (is erect) and tart enjoy sly deep throat - scary!" (by Paul Grainger using Anagram Genius) (2006) (pending approval)
"Right Honourable John Prescott" -> "I run both topnotch Jags eh, Errol!" (by Mick Tully using Anagram Genius) (2004)
"John Prescott, the Deputy Prime Minister" -> "Joy! Punches the dippiest, trim tormenter." (by Robert Parrott using Anagram Genius) (2005)
"The Right Honourable Alan Whitehead" -> "O' I bellow thundering theatre ha ha ha." (by ben seale using Anagram Genius) (2007) (pending approval)
"Rt Honourable Peter Mandelson" -> "Hartlepool reads: No Number Ten." (by Mick Tully using Anagram Genius) (2004)
"Rt Honourable Peter Mandelson" -> "No Number Ten, Hartlepool dears!" (by Mick Tully using Anagram Genius) (2003)
"The Right Honourable Michael Howard MP" -> "Highbrow, cramped, holier-than-thou male." (by William Tunstall-Pedoe using Anagram Genius) (2003)
"The Right Honourable Michael Howard MP" -> "The globular, horrid chap. Women hate him." (by anon using Anagram Genius) (2003)