I just finished building a computer for a friend with an AMD64 3200 cpu.
It also came with the rubbery substance you mentioned. I just cleaned it off and use some Arctic silver thermal paste instead, and it works great.
You can however use it just as it is if you wish.
Regards Howard. :grinthumb