If you get priority tagged on a domestic flight as QuietLion stated... forget about it. Ot basically comes down to the airport and the time of arrival, which includes any delays. I have found at LAX, go and have a full sit down meal and then grab your "priority" baggage maybe an hour later.

International, I've had good experiences with SAS.