Sounds like you will need to keep your machines well oiled. My garage only has a small electric heater for getting the chill out of the air when its chilly out there.
I have tried the light bulb thing in the base of the machines, with no differance that I could see. Mybe a slight increase in hydro. Over the yrs, I have found the oil works best. I just use AW32 and a paint brush to apply it. Area,s that I dont want the oil dripping from, just wipe with a oil soaked rag.
If you can put up with oily machines, thats about the only way Ive found it effective. Heaters just cost to much to keep the machines warm, and if your opening the doors and letting the cold damp air in, heaters wont help much.
I did at one time use propane to heat the shop, but I found it was a very moist heat, and still needed to slim the machines up. Though Im not really fond of the slimed machines, it works very well. Rust I can not handle, at all. It makes for to much work to remove it, and I cant stand to look at rusted equipment. So oil soaked machines it is.
On a final note, dont forget to oil the spots you dont normally see, as they will rust too. Just dont use WD-40. It wont help with rust. It will only attract moisture and help things rust over the long haul.