I ended up investing in Sidi Diablo mtb boots. They're fine on their own in moderately cold/wet stuff. The Gore Tex works great, but I think it's a stretch to call them "insulated".
But when it gets really cold, I do use the chem warmers (they will last 4+ hours) and neoprene overshoes for extra insulation.