keep an eye on the sunday NY times. There are ad's every week in the travel section for "bucket shops" which sell deeply discounted tickets to international locations. I've seen tix for bze as low as $250 from NYC.
These tickets typically come with LOTS of restrictions but if you're a bit flexible, you can get a great deal.