I had a similar conundrum before I picked my Vaya.

Basically a do everything bike, but particularly year round commuting.
My priorites were steel, discs and the ability to fit fairly big tyres (winter studs).

This is a good article:
Salsa Vaya 1000 Mile Review (or our thoughts on Salsa Vaya vs. Surly LHT) @ The Path Less Pedaled

IMO, the Salsa, Soma and Salsa are all capable.
Which one do you like the look of best?