A vintage kitchen is the most fun to decorate. You'll need to shop the antique stores and flea markets to get the real thing (or eBay), but you can also find many new items that will serve as well.
Look for any of these: blue speckled enamelware, fiesta ware, colored Depression glass (cranberry is a favorite), Bakelite, salt glazed pottery, and mercury glass. Kitchens usually had blue or red and white enamel pots and canister sets. And, don't forget iron frying pans!
Also, look for vintage egg beaters, salt & pepper shakers, salt cellars, butter molds, tin breadboxes, colored canning jars, milk bottles, butter churns, vintage mixers, and antique cookbooks.
If you can find any, feed sacks were found in all kitchens with a variety of uses, including dish towels, aprons and clothing.
Use colored or clear canning jars for storing dried beans, etc. and add a lid cover made of calico or feed bag material and some ribbon.
Ideas for walls: vintage tin signs or display a collection of vintage aprons, plates, or appliances on your kitchen wall.