i THINK (not sure) 94-99 is normal temps, thats what mine runs nowadays in 100+ heat, the a/c running will definitely make things worse, not too sure why, but my temps would sore and resist going down when the a/c was running. needless to say, i learned to drive in arizona weather without a/c

since then, i got my head gaskets changed, new 180 tstat, radiator flush, oil, plugs, etc. and now it runs around 82-88 on the freeway, and never above 99 in stop and go traffic.
and i did a custom a/c delete where my high pressure discharge line burst and left a nice 2 inch gash
some of things i learned about overheating are:
extremely dirty radiator and condenser can contribute to overheating.
improper water to coolant ratios (50/50, 70/30, etc.)
in my case, blown head gasket pushing hot gas into my cooling system.
crappy or stuck thermostat.
fan not coming on when it should (92-93C i think...)
blockage in radiator or water jackets.
bubbles in the cooling system -.-
i dont know if all this is accurate, but i've read ALOT about all this since it was such a huge problem in my car -.- hope something helps
EDIT: about the 104-110......my car shut off on the freeway because it got to 114 -.- so im not sure if 114 is the threshold for it shutting down.