How much should it cost to fly to Paris?

I want to fly from either Charlotte, NC or Atlanta, GA to Paris, France at the end of May 2009. Priceline puts the cost at about $1600. For anyone who’s traveled there before, does this seem right? Or, if I am good about checking frequently, do you think I could find one for under $1k?

Or, if I flew to London, then bought a separate ticket to Paris, do you think that would be any cheaper? Or is that just silly…

Thanks.