What I'm thinking is that most people have issues with a stuck-open thermostat. I say this because when it comes to coolant flow, if it's constantly flowing, then it will never heat up. The coolant has to stay in the engine for a time until the thermostat opens to cycle warm coolant to the radiator, and at the same time cycle cool coolant to the engine.
To fix this issue, there are three things that need to be checked:
1. Thermostat (all engines)
2. Temprature gauge (yes, they do go bad, after a time; all engines)
3. Temprature sending unit (OBD-II vehicles only, as OBD-II uses the information to more accurately tune your engine through the engine management system so you use less fuel).
If any of these items are not operating in spec, replace them.
To tell if your thermostat is operating properly, start the engine and let it idle. After about 10 to 15 minutes, put your hand on the upper radiator hose. If the thermostat is operating properly, you should feel, through the hose, a rush of fluid as the coolant cycles, as well as the hose itself becoming warm, if not hot.
To tell if your temp gauge is operating correctly, test whether or not there is power coming to the gauge from the temprature sending unit. If there is no power coming to the gauge, test for power at the sending unit. If there is power at the unit, replace the gauge. If the sending unit has no power, repair the circuit first and retest. If the circuit has been fixed and there is no power still, replace the sending unit (making sure that it works). If the gauge still doesn't work, in that it doesn't rise, replace the gauge. Also make sure that the ground(s) for the temprature gauge circuit and sensor is good as well; otherwise there is no path for power to return to the battery.