What is the minimum tire width for a 18 mm disc rim?
I think Sheldon's recommendations are a good rule of thumb - I might be wiling to go a tad narrower if I were truly compelled to do so, but that's all to be taken with a grain of salt. In terms of rim depth, it should play no part in your tire choice whatsoever as it has no bearing on how the tire will seat into the rim.