Try the Lords of Middle Earth series, there are three volumes. You sound like you are looking for Volume Two: Men.
Also look at Creatures of Middle Earth.
There were also a series of books that covered things like Cardolan, Arnor and the North, Rohan and so forth.