WouldYouLike, we're forced to use a Bitumen based adhesive as the blocks still have Bitumen on from when they were first layed. This is the stuff we'll be using - http://www.birbek.com/mall/WoodFloorWarehouse/products/product-7631.stm - with any porous surface being ideal, e.g. concrete, wood...