Hawaiian does a great job with priority bags... my suitcase was among the first 5 out on inter-island flights with them...

United, well that is a whole different animal... I think the majority of the time if I have a priority tag with UA it comes out somewhere in the middle of everyone elses.