I would be pretty surprised if a thermostat went bad already. Usually even if they get stuck open the engine will build some heat. When cold check to make sure it is actually full of coolant. At idle feel the radiator hose and see if it is getting warm. Maybe a bad sensor. It is interesting that the cooling fan is running all the time and you have no AC. I think you have something else going on there.