Thermal paste is just some thick junk you put between your processor core and the heat sink. You've probably fried all of it.
My guess is your fan has gone out on your processor, or like mine, is about to ^^; I guess if you could find someone to pop off the heatsink and replace it with a new one(and fan of course) and apply new thermal paste, I would think you'd be back up and running...