Well, my approach would be to find out what chainline Shimano specify for your crankset and they should, to answer your first question, give a BB spindle length to achieve this chainline. The chainline measurement varies dependant upon whether it's a triple or double and where you happen to place your single chainring. If struggling, Sheldon Brown's website does list this but often the specific page can be a bugger to find.
The BB shell width is the least critical reference.
Then you source a hub that gives you as close to this chainline as possible and hey presto, you'll have minimal need for the use of any spacers.
This is maybe complete crap and I'm talking out of my rear but it makes sense to me!
I'm guessing if Deore they're old style hollowtech octalink cranks?