"Deputy Prime Minister and First Secretary of State" -> "True! Seedy Mr Prescott in, administrates party fief." (by Mick Tully using Anagram Genius) (2004)
"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)
"John Prescott, the Deputy Prime Minister" -> "Joy! Punches the dippiest, trim tormenter." (by Robert Parrott using Anagram Genius) (2005)
"Right Honourable John Prescott" -> "I run both topnotch Jags eh, Errol!" (by Mick Tully using Anagram Genius) (2004)