Would this also not be a case of the PM being appointed by the Queen, therefore that's why a salute is given?
Although Blair (and many other politicians) forget the fact, the PM owes his/her office to the Sovereign, who invites him/her to form a government, and who may dismiss him (the understanding that this would be unconstitutional except in extreme circumstances notwithstanding, the right to do so remains).