Finally saw Avatar and I enjoyed the hell out of it. I also went over to the wiki page to read about the production of it since the DVD didn't have any extras on the making of it (which I actually found surprising) and it's really awesome with how much work James Cameron put into creating this movie and how long it took to get it done. I'd say the pay off (and I'm not referring to monetary value either) was well worth it. Damn good film and the visuals are breathtaking.
I was totally wrong on the basis of the Na'vi language. I was guessing Mayan, but was actually based somewhat on Amharic and Māori.