Previously, we did map drills on Seterra, in addition to locating places on a map that we find in our readings (across all subjects). We are currently reading Book of Marvels and bounce around on the map with respect to each chapter. We also do a bit of AO, so we've tried living books (Book of Marvels is one) and right now we're starting Long's Geography (Free online) and I'm putting together a list of youtube videos to supplement those reading topics. Videos and geography go well together, IMO.
Today I was debating on ordering Evan Moor's Daily Geography, or a gently used copy of Maps, Globes, and Graphs. The former is about $22-$29 dollars I think, and I have been able to find Maps, Globes, and Graphs for under $15 a few times.
When I was little my dad carried around so many maps and atlases in the car, as well as on our bookshelves, and I just gravitated toward them. I'm thinking of putting some more out like coffee table books and see what happens, naturally. ;)