As a long-time traveler, my advice is to do all business over the phone and keep handwritten notes, including confirmation numbers. It is easier to carry a cell-phone and a a little notepad. I mean a notepad made of paper, no a computer.

If you are a business person, your greatest assert is your telephone manner and presence. Talk to people, but be polite, let them remember you. And trying to save a dollar on an important phone call is not a good business practice.