Recently a new type of self-assembling surface has been proposed that, in theory, possesses a number of desirable tribological, electrical, and thermal characterstics. The surface consists of arrays of carbon nanotubes partially embedded lengthwise in a substrate such that when two arrayed surfaces are brought together orthogonally, the areal contact between them is small, limited to a lattice of nearly point-like contacts. These orthogonally-oriented nanotube arrays (ONAs) are predicted to exhibit: (i) surface adhesion (stiction) 10-100 times less than for Teflon or other advanced perfluorocarbons; (ii) frictional coefficients up to 1000 times less than for conventional solids; (iii) ultra-low wear; and (iv) superior thermal and electrical conductivity. In this paper, laboratory methods are described for embedding nanotubes in trenched substrates. Using microscopically trenched substrates and a custom ultrasonic atomization source, experiments show that individual nanotubes can spontaneously and controllably entrench themselves via interfacial forces (capillary and surface tension). Results indicate ONAs might be relatively simply and inexpensively fabricated. More decisive experiments are proposed.