The Native Star - M.K. Hobson
Native Star is brimming with ideas and the hero has a complicated backstory that reveals well through the story. The heroine was the disappointment, though that's a harsh word--disappointment's wrong--just a wish and a belief she could have been so much more. A good story and I've pre-ordered the sequel :)