David Ritchie said:
I was thinking that. that item you linked there does seem good. sadly it is way over priced here in the UK. $29 is stated price in your link. I looked it up on UK website of Amazon. in £33 or $51.
I was thinking however, my laptop is about 2 and a half years old. Would replacing the thermal paste be an appropriate solution?
I doubt new paste will get you where you need to be. The problem is removing heat from the system not just the CPU. I added a similar cooler to an old laptop and dropped the CPU temp 20 deg.
The case of the laptop ends up being a giant heatsink and getting proper airflow under it can do a lot to reduce the ambient temp inside. There are cheaper models. You can find them at any office store that sells laptops.