If I were you I would disassemble and repaste anyway, it doesn't look like it needs it but it's better to do it sooner than later, especially if you're going to take it apart to replace the fan.
The community uses IC Diamond thermal compound, it's a thick thermal compound with cubic zirconias that have been crushed up into a fine powder. It works great to bring down your temps, and after it cures you'll get another small drop in temps.
You can get it pretty much anywhere online just google "IC Diamond 7" for the small tube and "IC DIamond 24" for the large tube.
Since IC Diamond is so thick you need to use the compression method when applying and spreading the thermal compound.
Here's a link to that
http://www.innovationcooling.com/application.htmlA little trick for ICD is to heat it up a bit before applying it, it's easier to get it out of the tube, and it will compress with less pressure.
To heat it get a small glass of hot tap water, make sure the syringe is sealed completely then submerge half of the syringe tip first into the glass of water. Let it sit for about 3 mins, then pull it out, dry it with a towel and apply the correct amount to each die.
Now for a replacement fan I would go to ebay since Asus royally screwed up their estore website with the latest facelift, and deleted almost all of their parts. Parts that were available a couple months ago are no longer available.
Anyway ebay has plenty available, I would stick with the ones in the US though if you're from the US.
http://www.ebay.com/sch/i.html?_from=R40&_trksid=p2050601.m570.l1313.TR0.TRC0.H0.Xg75vx+fan.TRS0&_nk...As for a cooling pad, I have never used one so I can't help you in that department.
Good luck, if you have any other questions let us know.