I saw this posted at oh happy day. It's from the house of a friend of hers--they stick a pin in each place they have been. I would find it very satisfying to do that. It's like checking off a list and you know how I love lists. I would get (or make) some really cute pins to stick in the map. Available for $99 from National Geographic.
Pillow is from Williams Sonoma Home and it is WAY too much, plus it's silk and that just would not fly in my house. I'm banking you could find a similarly patterned fabric.