I believe he's using a 3D Studio program called Rhinoceros. It's like $200, and that's the student price.
@OoTLord: They're called Na'vi, so yes, the joke does kind of work. :P
And TheGreen, I'd like to see more of your works. Maybe you can go ahead and try some other stuff. Look up tutorials...