That's WAY too high, my Xp 1600+ runs around 45C idle with a case temp of 35C oc'ed to 1800+ (1,533Ghz), when I get over 50C (when oce'd to 1900+) it crahes.
What hsf are you using? Those temps I mentioned are with a not-so-highly-performing-but-quiet Molex Radial Fin hsf, but I have an Alpha PAL8045 that I'll install when I get the time.
That's also what I would suggest, an Alpha PAL8045 with as loud / good performing fan as you want, you can go very silent with a low db/low cfm fan and it would still be colder than now or go for max oc ability with a 45+cfm fan and have to live with some noice.