Dear Sir or Madam...

[RichardD]

Tony Blair's usage of "yours ever" probably comes about as a result of his former profession. By convention barristers will usually close a letter to another member of the Bar with the words "yous ever" to denote their mutual friendship and respect as members of the same profession, even if they have never in fact met.