I've flown down there three times and am pricing another trip now. I have always gotten better prices going thru a Brasilian travel agency in NYC called BACC. (ONLY time I've ever used an agency) Their website sucks, so if you can get the phone number they are very helpful. They post all their fares in a newspaper called "The Brasilians" which you will get automatically if you book through them. ATL is ALWAYS the one of, if not THE most expensive city to fly out of. I recommend geting a cheap one-way to Miami and fly out of there (cheapest) direct on Varig/American. Wish I could give you more info - BACC is well worth calling. Boa Sorte! E Boa Viagem!