Measuring temperature of microcontroller and other large ICs
I guess the cause of overheating is not power dissipation of your uC. That means you can just place thermistor close to uC and you'll get +-2C accurate readings. 

Some uCs have internal thermistors connected to one of ADC input - check datasheet.