OK , let`s take this in stages.. Firstly what is you room temp?, this has big bearing on things especially as your case temp is 30 deg-C, is it that high because of poor case cooling or is your computer room like an oven.. What sort of design is the case?, for instance, my old one was a Slot-1 job which placed the CPU UNDER the powersupply with NO exhaust fan - very poor worst case scenario - I bought a new nore Athlon-friendly case..
As for the CPU temp being 50deg with the case open, it looks largely to me like the thermal interface between the heatsink and CPU not doing the job, even something like a Swiftech or AX-7 won`t cool well if the heat`s transfer between the Die and the HS is poor.. I don`t know what the AMD HS is like but I feel that it should be better than that.. Firstly try refitting the original unit with Arctic Silver as per their instructions on their site, if that isn`t good enough maybe it`s time to look into a new HS/Fan, if you`re strapped for cash, try a Volcano 7+, a very highly rated unit with max bang for buck... if you`ve got a bit more, I can recommend the Thermalright AX-7, I`ve just fitted one today on MY 1800+ (slightly O-Clocked at 138/138) with a 3000RPM 80MM YS-Tech fan and it idles @ 33 degrees C at a room temp of 20 deg C (around 70F) in a Lian-Li case, I`ve yet to see the temps get over 36 degrees even when pushed hard.. To give a perspective, in a slot-1 case with a Globalwin FOP38 / 7000RPM Delta screamer on, it idled at 45 degrees even WITH arctic Silver on!.....
Hope this helps