In my worlds, I always make a mine at layer 12. 9 block wide tunnel, with small tunnels branching off here and there.
This mine often extends for hundreds, if not thousands of blocks.
Back when void fog was in the game, if I was in the middle of it, and there were no mob sounds, just the rare cave sound... it did get unsettling. I wouldn't say scared, but I was glad to surface.