Premex,
It's interesting that UAL told you people rarely use the paper certificates to upgrade. I use them because I usually book through my travel agent and the only way I can use him and upgrade is to use the paper certs - at least that is what UAL has been telling me. Do you have any different experience?