One of the tricks to cheaper flights etc. is to use feeder flights or other methods to get to a main flight. For example, when I travel to France to ride the PBP, I fly into London (Heathrow) and then cycle, take the ferry, and take the train to the Paris area. That route saves me approx. $500 (overall, not just cycling charges) ... and I get so see more.
For my flight to Australia in June, the cheapest flight was Qantas from LA. So I'll book a cheap feeder flight from here to LA. That route will cost about $500-$800 cheaper than flying directly from here via AC.
Sometimes you've got to do a little hunting around and see what's available.