I had the same problem in my Suzuki Sidekick. I was on a trail in low range, 1st and 2nd gear on a very hot day, and cooked my thermostat (had to stop to let things cool down). After that, it always took a long time to come up to temp. When I pulled the thermostat, I found that it would no longer close completely, which lengthened the normal warmup time. Not a big deal in the summer, but a pain in the butt in the winter (windshield fogged up, ice on wipers, etc.).
Be aware that there seems to be two types of thermostat produced. Some brands start to open well before rated temp., and that's ok if you are running a 5 or 7 litre engine.
Others don't open until almost at rated temp., when they suddenly pop open. Great for 1.6 to 3 litres.
Stant seems to be the brand of choice for the smaller engines, or else you buy oem from the dealer... $$$
Remember that low temps aren't just a comfort deal. The engine management computer wants to see a target temperature, and if it doesn't, will run the mixture richer than normal.
That impacts the life of the cat, vehicle mileage, etc.
When skiing out of our Sidekick in sub zero temperatures, we completely blocked off the rad with cardboard, and the heater core was big enough to cool the engine.