Starbound by Joe Haldeman

I liked this one despite the odd plot twists.  The magic system was more self-consistent and the inscrutable aliens' unpredictability was cool. 4/5 Stars.