What are my options? Can I make the fans run more, can I make the CPU do less work, is it my graphics card? IBM T60 with Core Duo, ATI graphics
It seems you (and I) have the same problem as most users using Intel processors. There is a power regression/overheating bug with Linux kernel used by 11.10. Good news is this bug has been fixed as witnessed by 12.04 beta 2 users.
Just upgrade to 12.04 on April 26 which I'm sure will take care of this problem once and for all. Hope this helps!
Try installing lastest propietary drivers for your ATI graphics, Open-Source drivers are known to make some cards (especially on laptops), work at higher temperatures, Catalyst 12.3 or later could fix this overheating problem.
ej. In my laptop, temperature went from 75°C to 44°C with propietary drivers.