Well im running some on my X1800XL i just took the stock cooler off cleaned the core, and heatsink and put a cooked rice grain sized amount on the core. now my GPU runs about 7C cooler. helps alot with graphics cards, mainly because the old thermal gel i cleaned up was a power like. no telling how old it was but yea AS5 is almost like a magic formula
When you remove your GPU heatsink and fan combo, you'll see the core. Do not smother it, in fact it needs very little. I almost always apply Arctic Silver or Arctic Ceramique to GPU's and CPU's right when I get them. The recent move from thermal compound to a strip of thermal tape is what prompted me to start doing this. My 7900GT from XFX had some of the worst thermal compound I've seen. It was just a gray line, and it was very, very thick. Temperatures improved around 5-6C.
Make sure you thoroughly clean the Core and the bottom of the heatsink that has older compound on it. Much like with CPU's, you can use Isopropyl rubbing alcohol (rubbing alcohol) to shine it up and remove old paste. I usually use a toothpick to get all the little bits of compound away. Others use q-tips, but I find that I dislike how they leave little strands and particles behind.
Lots of people have their own methods, just find what works best for you!
I also use Artic Silver, but I actually found the spreading method to work better for me on video cards. I spread a very thin layer of artic silver over the core then put a micro dab in the middle. It seems to get me better temps then using the rice gain sized dab in the middle like on CPU's. You should also use a sandwich bag to rub some AS5 on the part of the heatsink that touches the GPU, then clean it off. This fills in some of the gaps in the metal surface. I usually see 2-3c difference, but I can see some people getting more if the stock goop or pad is really bad.
You wouldn't recommend removing the stock fan, cleaning the heatsink and then putting the stock fan back on, would you? Only put AS5 on with a new fan?
I think you make sure you cover the whole core with very very thin layer. That will help in transfer heat from all over the core. It usually gives me better temperatures than others.