Overclocking wont change temps until you up the voltage. Temps ideally should stay below 50c. Personally I do not like load temps over 40c. Make sure you have a good cooler, as well as some type of case veniltation.My Tbird is 35idle 40 load. (around there)
my p3 is 22c idle 35 load.Pentium 3 1000 @ 1195, Abit bx-133, 256 Mb Mushkin Rev.3 cas 2-2-2, Leadtek GeForce 3 Air Cooled. 
AMD Thunderbird 1.33 @ 1.5 (24/7) IWILL KK266R , Corsairs pc 150 cl2, Leadtek GeForce 3
