Is this going to be a structural bond? If not, how about good ol' underwater epoxy?
Actually the epoxy stuff can have some reasonable structural strength, like keeping two rocks together, although I wouldn't use it, for, say, a load bearing wall in a basement or something ....
