I am under the impression that laptop coolers don't really do much, you're probably better off trying to clean the laptop fans and if your vents are on the bottom you should find a way to make some space for them by elevating the laptop
Now that I'm thinking, the last time I remember having a laptop that overheated was running on a Pentium M series, not even Linux saved it much from the age of it x)