The carriers that I find that consistently do a good job of ensuring Priority comes out first are CX and JL. On occasion AA. I would imagine they would have to load the priority luggage last so they'd be the first ones to come off the plane.

BA doesn't work at all with priority tags. I've had mine come out last and it was on and A388 flight. You can imagine how long I had to wait.