Что читать чтобы наиболее полным образом понять историю Средневековья?

С того, что читал я лично:

Жак ле Гофф. Цивилизация средневекового запада. + Интеллектуалы в средние века.
Гуревич. Средневековый мир: культура безмолвствующего большинства.
Фуко. История безумия в классическую эпоху (немного другой аспект и довольно трудная книга, но есть над чем подумать).

А если хотите в философию углубиться, то мне очень зашел Бартран Рассел. История западной философии. Там довольно хорошие главы по средневековью.

Если какой-то автор понравился - обычно у них есть еще много других книг на эту тематику. Ле Гофф и Гуревич принадлежат к школе анналов. Скажем так, их не так интересовал фактаж и жизнь королей и кто там против кого воевал, а как попытка ПОНЯТЬ средневекового человека и его мировозрение; лично мне это казалось самым интересным, но может вам будут интересны другие аспекты.
После этих работ можно будет углубиться, тем более, они предоставляют множество ссылок на другие работы.

Опять же, это, возможно, не лучшие книги, просто сообщил то, что лично читал, а другие ответы вам предоставят дополнительную литературу (честно говоря, мне и самому будет интересно почитать рекомендации).