Selle Italia's "Genuine Gel" saddles have just the right balance between hardness and comfort for me. I don't wear padded bike shorts for either commuting or touring.

My favourite is the "XO"
http://www.chainreactioncycles.com/Mobile/MobileModels.aspx?ModelID=68747

Oh, it's made of synthetic leather as well, if you prefer not to sit on a dead cow