My '03 has the smell, too. I ride around a lot with the sunroof back and the back window down, so every time I get on it I get a strong smell of sulfer for about 10 seconds. I've never experienced anything like this on any of the other vehicles I've owned. Guess I'll try running a few tanks of 93 to see what happens.
Just FYI - I've been running Shell/Texaco 87 octane. A while back, I heard some cool-weather pinging in the upper RPM range, so I switched to medium grade gas. The ping didn't go away, nor did the smell.
Maybe the 93 will cure it.