Pretty much all of the airlines have tacked on fees, surcharges and other revenue enhancements to make your award travel no longer free. The only way to minimize these fees is to book far out in advance online and then don't make any changes and take the flights you booked, and don't check any bags.

Some airlines charge an additional fee if you don't book 21 or 14 days in advance, and as you mentioned charge to book the travel via the phone, plus they charge back any tax they can justify. Redepositing any unused travel also involves a charge. You might get a break if you hold elite status, but this varies. Oh, many airlines add fees as soon as they can come up with them, so I doubt you will find a comprehensive list anywhere.

The only alternative is to book Southwest award travel where the only charge is a security fee in the neighborhood of $10. No bag fees, no phone reservation fee, and no redeposit fee if you don't use either side of your reservation, but only domestic flights.