There was a limited trial of priority gate checked bags in April, http://www.flyertalk.com/forum/unite...n-ase-den.html, but UA never did anything else with that program.

I find that if I leave a gate-checked bag at the last possible moment, it usually comes out first. Good luck!