I only work on the east and do not go out of the early middle ages, so I can hardly recommend the sorts of things "real" medievalists might be reading. Still, there is one notable absence on this thread, C. Wickham's Framing the Early Middle Ages. If you are interested in recommendations on Byzantium I can give you something there, however.