Well, I'm not sure it deserves a tutorial, I just threw that together in about two minutes to show what you could use the Hex grid for. Anyway, your right, I used the Dents plugin on some green and black clouds. As for the grid, the eaten away effect was simpley adding some clouds set to additive over a grid.