I believe my favorite is Arctic Cooling MX-4, but I'm actually using various brand (just because I can't get the same brand everytime I came to shop  ). I remember using Cooler Master one a lot (forgot what model) and a few others.

Like I said before, the one that I used currently for my Y480 is XIGMATEK Freezing Point G4718. I'm quite happy with the result now. Difference around 20C is more than enough. 

Haha thanks  Well I have experience repairing laptops before. That helps a lot when tearing up my Y480.
(and my field of work is IT, I'm working as software engineer)

For the first time, yup sure take longer than normal. I take around 3-4 hours to disassemble, cleaning, re-paste, and reassemble back. But after this, sure take half the time (around 1-2 hours at most), because I already knew the trick. Maybe for your case take even longer.

A few rule of thumbs (that I can think of now, it's currently 12am and I'm a bit sleepy  ):
- make sure to find as much resource as you can (manuals, FAQ, guide step-by-step with picture, and/or video from YouTube)
- make sure to read everything
- prepare the tools
  + small screwdriver with both philips and standard one
  + small magnet that put together with screwdriver, to helps pull the screw easily
  + towel to prevent your laptop from scratch
  + small case to put all screws (if can, have a case that have many pockets to put screw with different size)
  + camera (capture everything / every phase, to help trace you back in case you forgot, especially screw placement)
  + notebook (optional, to write / remember anything / plotting the screw location)
  + vacuum cleaner and / or blower
  + small brush

For re-paste, you need thermal paste ofc, and cleaning kit (if you haven't, face tissue will do, just like me ). Some thermal paste doesn't provide something to flatten the paste, so maybe you need to find that. Unused card will do.

And the most important, guts! (have some courage / confidence!)  But don't just do rashly, disassembling laptop is way delicate compare to PC. Some place in laptop you can use force a bit, and some you can't. This need experience, so good luck with that. 
Wow, thats... hurt.  Where you send the service? Maybe that helps a bit for another user to avoid the service center if possible.

Even new HDD also will have problem?
How do i scan for bad sector?

hi.. i want to ask any of you feel that y510p very slow? the processor..

hi. in term of processing. Like open webpage , or Photoshop , it will lag , and very slow when export some PS pictures.

actually i feel y400 run  faster than this...

What true quad core
There's also RAM amount and HDD speed to consider..

Mine Y510 got full spec , and with SSD..128GB SSD , 16GB ram..
optimized dy the power setting..

i didn't tested it before..my y400 also full spec last time..

Did any y510p user facing performance problem when using battery? The gaming performance is terrible without plugging in ac adapter.

I'm a proud owner of a y50-70. Its awesome +1

MSI GE60 what spec ahh?

I obviously loved my Y50 because of its simplicity, impressive graphics and bombastic loudspeakers     

90'c ahh dat's too hot! I've used Y480 and Y500, both max peak at 85'c only. But Y50 can get up to 75'c 

And yeah, my set got TFT screen as well. Sucks but I don't care for screen, I prioritized on performance

On the other hand, I kinda liked washed-out screen on certain times. It really does feel like what you watched is perfectly natural, unlike IPS which bumps contrast and more to yellow-ish screen. But viewing angle very bad lah, but still I can live with it.

And the response time is flawless, yes 
That was cheap! I bought mine in July 2014 American Set RM3100.

superb temp 

btw my y400 cpu idle temp is same as your cpu max temp