I love Journeys of Frodo! I think it's a lot better than the Karen Wynn Fonstad Atlas (not that this is bad, on the contrary, it's excellent). It follows the narrative so you can read it along with the text, though note it's based on the text as found in the first edition. My copy of Journeys is a first, but alas battered as I used it so much.
I'm fond of the simplicity of it with red and black inks only, and being a map nerd, am very fond indeed of the attention to contour lines and so forth. Many years back I'd make diagrams of what various gradients might look like based on said contours
For added astronomy nerdiness, you will also find moon cycles in there.