I've always applied mine to the base of the heatsink of both CPUs and GPUs, but on the outside. Putting them inbetween the chip and the cooler will give you a better reading, however it will also create a gap between the two surfaces and reduce the effectiveness.
PK!