For personal travel, I'll usually book through the airline to avoid any hassle with changes.

For corporate, we use an online portal that works with some travel agency they contract with. They're pretty decent I guess.

If I were a high-rolling hot shot I'd use an exclusive concierge service, the kind that can twist the arms of even major airlines.