According to Official Guinness Records,
The greatest distance walked balancing a book on the head is 32.18 km (20 miles) and was achieved by Ashrita Furman (USA) in Sanur Beach, Bali, Indonesia, on 29 January 2011.
Ashrita's average pace p/mile was 15.50 minutes. The whole walk took him 5 hours, 9 minutes and 58 seconds.
For a complete list of 2011 records, please visit 2011 Guinness Records in United States.