Frostworld and Dreamfire

..."a strongly constructed and occasionally rousing epic of a metamorphic humanoid's search for a breeding-partner; the last of his race on his native planet, he must find her elsewhere or the race dies" - [John Clute]