В рецензиях на "Аватара" уже упомянули фильм "Танцующий с волками", книги "Слово для леса и мира одно" Ле Гуин и "Неукратимая планета" Гаррисона. Я добавлю еще сходу прешедших мне в голову "Братьев по крови" с Дином Ридом и Гойко Митичем. Кто еще что может добавить?
Сразу добавлю: прием с пересадкой разума человека в инопланетное тело есть у Булычева (в цикле р докторе Павлыше) и у Саймака (в "Городе")
Upd: Покахонтас, "Плантеа изгнания" Ле Гуин, "Последний самурай", "Улитка на склоне", "Звездный десант", "Baraka", "Звездные войны" (в "Возвращении джедаев" аборигены помагают).