Hmmm, well, in my experience, the prime minister here comes under frequent scrutiny from the public and from the tabloid papers in particular… less so currently than the last two, but then he is relatively new to the role. The fact that we have a coalition government here now is a big sign of how discontented the country as a whole was feeling – not necessarily that everyone wanted the opposite party in power, but that they could no longer cope with the current party as was.
The Queen is probably more highly regarded – though not without scrutiny. Certain members of her family get a lot of attention, and of course her dear husband has ruffled quite a few feathers over the years with his very un-politically correct opinions. I would say that the Queen is still given respect, whereas politicians have repeatedly proved themselves unworthy. (The expenses scandal has not done them any favours…)
We still have a shocking turn-out rate for voting though.