"The Cree with whom I lived and worked preferred to be called Indians. That from the Chief, Band Council, etc. The 'First Nations' stuff is mostly political, and aboriginal wasn't a term they liked."

On the other hand, I once had a student who identified herself in an essay as "an Abriginal First Nations Cree Candian". It was an ideal occasion for an impromptu lesson in redundancy, what it is and how to avoid it.