Looks like a bad fan clutch. I only fixed mine yesterday, drove around town with A/C on and temp stayed around 98c. Much better than 110c! With A/C off 85c - 95c.

You got two choices, rehab your current clutch or purchase a new one. (around $150) You might want to do both. Cost around $25 to rehab.

Heres what you need:
Silicon oil for fan clutch from a Toyota dealer, 3000 CST x2@$9ea.
RTV Silicon glue.
Needle nose plier
Syring (small, 10 to 15cc)
Blow dryer (your wife's will do fine) or hot air gun
Enough working surface to spin fan clutch.