I've gotten priority tags about 90% of the time since I reached Ruby. As to the bags actually being priority... that's hit and miss. They seem to come out in the first batch about 85% of the time in Asian ports, 70% in European ports, and 50% in US/AUS ports.