Like most things in life nowadays, its the additions that cost the most. Good point though about the government making the airlines accept fuel charges as an inclusive ticket purchase item.
I use to do a lot of world-wide travel, with visas placed 'on-hold' at the airport for pick-up. All part and parcel of the service of our travel agent arrangements. Worked great.
Trailfinder is (was?) a good company for travel arrangements to places like Australia and other exotic places.