I converted your temps:
98F -> 36.7C
115F -> 46.1C
Your others CPUs still seem to be fine for overclocking further.
I try to stay below 50C, but it is safe to go higher.
To keep things in perspective:
The lowest warning temp I've seen on a motherboard is 60C.
The lowest shutdown temp on motherboards that I've seen is 75C.
Most motherboards give you a choice between 85C and 95C as your shutdown temp.
If I remember correctly, AMD says 95C is the maximum operating temp.
Many graphics cards hit temps well in excess of 70C in 3D operations.
In fact, I'd wager yours do.
I don't know if it really does reduce the CPU life as temp gets higher, but even conservative people usually upgrade within five years.
A friend of mine has been running his Athlon thunderbird at 68C (77C in gaming) for several years and it is still kicking.
I think your motherboard or another component will probably die before your CPU.
Heat does, however, counter stable overclockablility.
In otherwords, a CPU needs to be cool to run out of spec with stability.
memtest86 is a good tool for overclocking.
Burn to CD or floppy and boot to it.
It runs before you hit windows so you can avoid destroying windows when trying ot overclock.
Once it passes the standard test (1-7) runs a couple of times, run
Prime95 in windows for an extended period of time. (some people run 24 hours)
If it both tests pass then your processor should be stable regardless of heat.
Take a look around for testing other components.
Looping 3DMARKS + Prime95 is a favorite of some.