I love this idea from RE shop in the UK: the owners papered a wall in the shop with old letters picked up at an estate sale. Vintage maps or newspapers also make for great wallpaper (the salmon pink Financial Times would be particularly compelling).