Well the stuff I need definitely needs no adhesive, it IS adhesive. It sticks to pretty much anything, just needs a little pressure and it sticks.

Went back to Home Despot and looked again, no joy. Guess I'll try Lowes tomorrow. Sadly, searching thier websites for "butyl rubber" reveals nothing of the stuff I'm looking for.