If you decide to go with a humidifier, I would recommend a warm-mist humidifier. I've been using a Honeywell Quicksteam for... what, 3 - 4 years now, maybe 5? (how old am I again?)
The humidity controller isn't perfect, but it never is. I've also found it about as simple as I could ask for in terms of cleaning the thing and refilling it without any drips. Mind you, I use it only during the winters.
I'm sure there's other good ones that other people will recommend, but just giving my 2 cents.
The cool-mist ones are a nuisance and bacteria can become an issue...
That aside, depending how bad the humidity really is I'd think switching substrates and turning off the space heater might solve some things (I mean really, low 70's is "wear longer sleeves and pants" weather at worst, you can tough it out).