I've mentioned woodcut maps that would make a great wall piece for a travel-themed nursery. You can also get a laser cut city map for your travel nursery, but only if you're lucky enough to have a connection to one of five cities/boroughs.
Pop Chart Lab has laser cut city maps of Boston, Chicago, San Francisco, Brooklyn and Manhattan.
If you're going to spring for one of these laser cut city maps, you might as well get the deluxe edition with the neighborhood outlines included. It adds a lot to the look of the map.