I just finished " The Middle Ages ", by Morris Bishop. It was written awhile ago (1968) - I really enjoyed the author's conversational style. It was enough to sadden me to realize that he's been dead since 1973 - I get the impression that he would have been a great dinner companion.
Anyway, I highly recommend the book as an overview of the period - it gives a good feel for the progression of life during the period from about 600 AD to 1400 AD in Western Europe. I certainly enjoyed the book. Next up: " The Fall of Rome ". That looks like a good one too.