I live in the deep South where humidity is horrendous; but I've managed to have very low rust in my garage shop over the last 11 years. Be sure to leave a fan on to circulate the air 24/7. Rust on you TS and other heavy equipment can be a bummer.
I also believe a bench is the #1 tool (with at least one vise) to begin WW. My first two were disasters; the third try has been mostly great.
Two questions directed toward me were largely helpful-- (1) what do I intend to build, and (2) will I use plywood or milled wood stock? A band saw outperforms a table saw for ripping (especially with no danger of kickback). Get a robust bandsaw with at least 10" of throat clearance. The taller, the better. With all the warpage of wood, a jointer and a planer are likewise superior to a table saw in addressing cupping, twisting, etc. Unfortunately, wood other than plywood moves a lot once the cutting begins--the thicker the start size, typically the more noticeable the movement.
If you've got the funds, Sams carries a Maple slab workbench that can also house a separate tool storage unit (approx 72Lx26wx36.5h). It's not the perfect bench but it sure beats the clumsy crap I first built.
Have fun and be safe.