Dragon's Egg

Great book and if you can handle some bits where the author spends too long on christian allegory and some hard sci-fi, the payoff in the end is worth it.