I dig a hole in a cliff, then just expand up, down, and back as I need space. I try to make it as nice-looking and organized as possible; e.g. no exposed stone, easy to find your way around, looks good from outside, etc.
I usually start with IC2 from habit (I used to play a ton of Tekkit) then...