I've found a pretty decent resource for Tahiti to be at
www.tahiti-explorer.com It's a website run by travel agency, but there's a pretty lively discussion board, as well as a trip forums section. Most of the discussion tends to be focused on hotels rather than airlines, but there's still some nonetheless. There are a couple of theads in forums on ATN, etc.
We flew Air France to PPT a few years back, and it was fine for Y. Going back in Spring '03, we're flying C on ATN. Have heard good things about their food and service, so am looking forward to trying out a new airline.