I found this shop, Second Hand Rose, which is located in NYC. They have a pretty extensive collection of vintage wallpaper and to my surprise, vintage linoleum! That's hard to find. Here are a few wallpapers I particularly like and a roll of linoleum I'd love to put on my floor. Snazz.