Compass Call,
I think the square of black foil is known as a 'thermal pad'. This will indeed provide a better thermal bond between the CPU and heatsink.
I would certainly recommend the addition of some thermal heatsink paste to increase the bond. Maplin's sell it ;
Thermal Heatsink Paste
I am sure others in the know will have some input too.
Cheers
LL34