So... I went out and bought myself a FX-8320 Black Edition on sale at micro center. Pretty good deal.
Had:
FX-4100
MA597 Mobo
Corsair H50 or 55 cooling (not sure which)
Cooler Master Silencio 550 case.
So I removed the cooler, took out the old chip, put the new one in, applied thermal paste...