Change your sparkplugs and wires, that should take care of the problem if it is a miss. If that doesn't help, check for vac leaks.

Did you put in Dex or Green and which did it have before?

Replacing your thermostat should help with the temp issue. It could be your temp sensor, or worst case scenario you put the head gaskets on wrong and you get to do them again.