Ok. I was looking at stuff today and here is what I have.
The lower coolant hose is only slightly cooler than the upper. So the rad probably isn't clogged.
I let the car warm up to see if the fans would come on. It hit 225 by the scanner, and 235 by the gauge, and neither fan kicked on. What I think is weird is that that scanner read higher than the gauge with the old temp sensor, and lower than the gauge with the new temp sensor. So something is screwy there, too.
I confirmed again that both fans DO come on when the air conditioner is turned on. Regardless of engine temp they turn off about 1 minute after I shut off the air conditioner.
The fan fuse is good, and two out of the three relays are good. I took the third relay to auto zone and talked to a man who seemed to know a lot about GM cars and he said it is highly unlikely that the third relay is the problem.
I looked at the wires that I could see, but they have the black plastic covering most of them so they should be good under there. The exposed wiring and connectors all look fine.
Any other possible solutions?