I use Mellon who holds my shares, flat fee of $10 regardless of how many I sell. You can do it very easily online - 2 days - money is wired to your bank account.
My understanding of owning UPS stock is that stock purchased through DESPP (discounted employee stock purchase program) is handled through Mellon. If you have money deducted from your check each week (or however ofthen you get paid in management), you get as many shares as you can at the end of the quarter at a 10% discount. Unfortunately I don't remember how the discounted rate is determined- its not the price the stock closed at the last day of the quarter. You can also purchase additional shares during the quarter although with no discount. As far as I know, shares purchased through Mellon are the only way to own A shares.
As far as I know, the only time Mellon charges a fee is when you sell, $10 for as many as you want, as Channahon said. If you are still an active employee, this is definitely the way to go.
ups79- if you are retired and an IRA is your only option, I can't be much help. You could try to set up an IRA at a discount brokerage like E*trade or TD Ameritrade and do a rollover. Your shares would most likely convert to B shares if they are A shares now however, although I am not 100% sure about that.