Hi OP, looking at your selection with your given setup I would say that it is most certainly an appropriate upgrade from your given system; in particular the components you have suggested for your machine. Do look into alternative thermal pastes as ones which are pre-applied or provided in tube from manufacturer aren't that great. My machine runs quite fine with value diamond Nano based compound thermal paste from Maplin's which isn't cheaper than normal silicone thermal paste, but cheaper than other diamond nano compounds and applied a lot better than the Antec Formula 7 Nano Diamond Thermal Compound which I used previous and was ridiculously thick and was a pain to get it to stay stuck, it really wouldn't surprise me if graphite was a part of the formula (hence the thermal pound which requires significant amount of heat from CPU to apply itself and be set properly for cooling results at idle and lighter performance to be better than from when the paste is first applied). As for hardware upgrade there are plenty of other options and it is better to check other websites than just Scans such as Overclockers and Aria which can offer more choice of products and like Scan they can offer more specific categories and limited results for results than a middle seller website like ebay, amazon or ebuyer. Of course last three websites can be better if you are looking for particular model of parts which main PC retailer websites won't sell.