Too much paste is not good as mentioned above. You need just the right amount. Too much of it actually hinders the heat dissipation to some extent. Also some paste take a few days to settle and do the maximum they can to lower temps. If you've done it quite recently see how it turns out after a few days.
As Phillip Corcoran said, laptops are compact spaces jam-packed with hardware that's turning some of the electricity into heat. Can't really compare them with desktop PCs, for example, in terms of heat management and dissipation.
Have you checked your CPU to see if it's really idle when it's not doing anything? Some process maybe using some CPU time in the background.
Then again if the average temp is 60-ish no need to worry. Unless it goes much higher under heavy load.