It could be the thermostat, but it wouldn't it idle normal at first and then climb as engine warmed/didnt warm..?

Did you check all the typical issues, like torn intake boot, vacuum leaks, etc?