I have seen no tangible differences between First or Star Priority tags: Both seem to equally guarantee that my bag will be the last bag off the plane, especially on domestic flights.

(This happens so frequently that my wife and I have a standing joke about it. She frequently picks me up when I fly into SFO. If I am delayed getting through customs, she often says "priority baggage tags?".)

-b-