Paul,
Glass plate holders are relatively easy to purchase on eBay, but finding ones that will fit your camera and have the correct depth is another story. Premo-type will not fit without significant alteration. Graphic plate-holders (not the slotted sort, the regular ones) can be found in 5x7 occasionally and work well. The Linhof 4x5, 9x12, or 13x18 film/plate holders with the spring loaded base plate are by far the best, but are are expensive and hard to find. These are what I use. Another option might be to buy an older camera complete with the book-style holders (maybe a Russian 13x18?). Another viable option is to adapt a Grafmatic. In any case, unless you want to make your plates large, you will have to make a reducer. Wood or cardboard work fine.
I started out with 1/4 plate (3.25"x4.25"), which was perfect. 35mm seems to be more trouble than its worth, and to have them plated (there is usually a minimum charge of $100-$150) economically will be difficult. I haven't had problems with corrosion from fumes coming off plates, but would not want to risk a nice metal camera. Wood is pretty resistant to iodine or bromine fumes.
Feel free to pm me if you have more questions.
jason