Have you ever read anything by Orson Scott Card? In "Speaker for the Dead" and "Xenocide" there's another species of intelligent sentient beings who, when they die, are reborn as sentient trees. It's pretty cool.