Well I went shopping today and finally got to see what all is out there. I found nothing other than Selsun Blue to have sulfur in it, but there's a few other things that looked promising.
Nizoral, T-Gel, Polytar, and Denorex to name a few. They have tar or salycilic acid instead. I really wanted to try
Nizoral (it spoke of the fungus right on the box and even mentioned stress as being the cause!) but I have color treated hair so forget it. I took another Selsun Blue instead......
Also, if you decide on one of the other shampoos that should not be used every day (Selsun Blue is the only one mild enough to be used daily by the looks of it) get a bottle of Johnsons baby shampoo for the days in between. It is alkaline based and not acid like all other the shampoos, and seems to strip the smell off too!
You can use shampoos on your body instead of bar soap too.