Doesn't Useless give space-a upgrades to full fare coach passengers???
As for the upgrades, i do ok when UA is only a couple months late with the certs, but my company will spring for a book of 'em once in a while if need be (and if I whine to my boss enough!) I'd say I upgrade about 3/4 to 4/5 of the time, and never fail to for a lack of certs.
I fly full-fare coach 0% of the time. It simply does not make sense. If need be (not very often as my schedule allows for more planning than some) I'll use my miles and my company will pay me generously for them.
AS for the seats, I agree. When, in coach, the person in front me puts back their seat, they are basically laying in my lap! I HATE that...