In reply to dannyW:
Google CT1
It's an industrial glue. Used like silicone however will stick to anything.
I've not used it personly. I have however seen it demonstrated on a 4" concrete block
The sales rep stuck various items to it.
A shot glass half full of water.
A kitchen unit handle( metal)
A piece of wood
A pencil
20 pence
And a tea spoon
And more than a year later all are still stuck.
I fact you can pick the block by any of the items that you can grab a hold of.
So I would reckon this would be the stuff you after.
Hope that helps
Cheers
Neil