I have a couple of pairs of super gaitors. One pair is uninsulated, and glued to a pair of insulated Salomon leather mountaineering boots. I wore them for a couple of winters before trying a pair of Salomon Snow Bows, and found the Snow Bows better overall - they're much lighter, provide nearly as much support as the other Salomon's, and perhaps more importantly, cost but a fraction of the combined cost of boots and gaitors.
When it's truly cold and I'll be wearing crampons for most of the day, I wear my plastics (Scarpa Invernos) with a pair of insulated gaitors. The gaitors carry the Climb High label, but am quite sure they're actually made by Wild Things, which makes top-end mountaineering clothing and gear. I think they're located in the Conway area.
One word on supergaitors - the heavy neoprene makes them difficult to put on and take off. Not something you want to do out in the mountains - rather, put them on in comfort of your living room, slowing easing and stretching the neoprene over the boot.
I've not used overboots, and wouldn't unless I was doing a high altitude climb in very cold conditions. They may be warmer than insulated supergaitors, but have a comparatively sloppy fit. With gaitors the boot sole makes contact with the ground, but not with overboots.
Finally - I think the best all-round winter hiking boot in the Northeast is something like the Salomon Snowbows above. While that model is no longer made, there's a similar one. And, lots of other company's make them - Columbia and Northface, to name just two. I have friends who've purchased the Avalanche model from Cabela's and have been quite satisfied. It may also be the least expensive boot. In any case, look for a boot with 400 grams of Thinsulate insulation - some offer 200, and it isn't quite enough. Here's what that type of boot looks
like -