I have done this in Asia and South America over the past few years a fair bit, though not in North America or Europe. The fares I would get weren't necessarily cheap, but they also weren't of the arm and a leg variety either.