I usually fly Continental and always have a "Priority" tag on my checked luggage. Sometimes it comes out early, sometimes not at all. I haven't seen a major benefit. Also, an associate of mine had her "Priority" labeled bag left on an exposed baggage cart at IAH during a thunderstorm; everything inside was soaked, including her work papers.