I love maps and I think they would make a great gift for young and old alike. By hanging a map of the country or area where an ancestor lived it gives you the opportunity to talk about that person and to learn a little more about what life was like for them. The map could be very graphical and simple like these:

My Roots Collection

Or something with lots and lots of details. The map could be a world map with pins or stickers to make important locations to your family or it could be the map of just a city and show the different addresses where your family has lived. The map could be modern or it could be a copy of an old antique map. By googling maps I found this store with all kinds of cool maps.

Maps.com

They even do custom maps. Wow, this makes me want to continue to explore all the options of map. There are so many options, one (or more) is sure to work for your situation.