Second the Hal Clement (his short story collection _Small Changes_ / _Space Lash_ was a book which I read over-and-over as a youth).
Mike Brotherton's _Star Dragon_ is interesting (though it has some gratuitous sex) and there's a .pdf of it which I made a while back:
http://www.mikebrotherton.com/novels/stardragon.pdf
William