Create your own dip dyed shoes. You don't have to particularly use yellow dip-dye. I've tried this myself, and I dip-dyed my shoes blue and green instead. It really works! Make sure you have white shoes only, or else it won't work.
Lay a world map over 3 canvas, cut into 3 pieces. Coat each canvas with Mod Podge and wrap the maps around them like presents. Let dry and hang on the wall about away from each other. I also like the idea of adding pins to all the places you've been.