On the other end of the sci-fi spectrum: Camelot 30K by Robert L Forward. This is a book about intelligent life found on an extremely cold sub-planet-sized body. They are very small, a couple inches in length or height or whatever. The chemistry and biology of how they could live is pretty thoroughly explored, and there is a major surprise ending.
http://en.wikipedia.org/wiki/Camelot_30K
