QUOTE
The work for the starter was done at a chevy dealership in tempe az, i hope they are reputable
My GM dealership tech diagnosed a clogged cat as a bad alternator.
You can diagnose your fans easily. IRC, the one fan should be on all the time unless you get over a certain speed (it might not turn on until it gets to temp though, I haven't had my LT1 for so long I forgot.)
The second fan comes on when the AC is on.
I had a black bird with black interior and even on winter days when the temp would creep towards the middle in stop/go traffic, I could quickly bring it back down by turning my AC on and leaving the temp dial on heat.
Next, I'd check to see if your cooling system was properly bled. Air pockets can do odd things, especially to sending units. This is rather easy on the LT1, I believe there are two bleed screws that are easilly spun with a nickle or dime. There is a proper order to this, somebody who currently has an LT1 can chime in on this. Going from my memory, I'd lead you astray.

.
These are just a couple of easy tests you can do at home that don't cost anything. Might as well rule 'em out (and verify what the techie says).