Sticking brickwork, at least for simple jobs, seems to an acceptable
approach in the US: I've seen online references to "construction adhesive"
which I assume is on the same lines at the sticks-all type stuff available
here.

I'm under no illusions as to the skills required for good bricklaying!