To say that someone is "a guest of Her Majesty" almost sounds flattering, no?

Yeah. I first came across that expression last year, in The Professor and the Madman.