Old data so probably a bit useless, but I did a 24-country around-the-world trip in 03/04. We eventually had 37 flights all up, but the backbone was a 17-flight ticket which was about $3300. That gave us something like 4-5 continents including Australia, plus 3-4 flights within each continent.
