Fonstad's
The Atlas of Middle Earth is indeed an excellent book! I highly recommend it! Even if some maps are based on conjecture, they are well drawn and explained. The maps of the entire earth are particularly eye-opening the first time you see them! Since you're asking this question,
Oroaranion, I think you'd like the book - just wanted to throw that in after you mentioned it,
Tuor.