I, too, like "First Nations" and applaud Canadians for thinking it up.

But I'll use "Indians" or "American Indians" or, better, refer to the nation of the person.

As a Potawattomi once said to me, "God, don't call me a Native American! Anybody born here is a native. Call me a Potawattomi or, if you really must, an Indian."