Your max temps are definitely OK. Like I said above, 85-90C under load is perfectly fine. Don't worry about you shortening your CPU's life span. It would be replaced way before it reaches its life time. By the way, my Core 2 Duo E8400 has been running overclocked for almost 10 years now and still has zero signs of degrading.
Your idle temp is high; should be below 30 in a normal situation. Are you sure it's really idle and not running some background apps? Use HWMonitor or something like that to check that the frequency indeed dropped to 800MHz. I read that some people had high idle temp like you when running Windows 7, but I don't know if that was really the cause.