(Premex and UA employees, pleqse don't read what follows):

on inner US/CA/Mexico/PR flights a good friend of mine ALWAYS succeeds by making his reservations with one-way confirmable vouchers at reservation time, and at check-in he gives (only) the necessary amount of 500 mile-vouchers ...