The problem is that there is a huge range of smell (or stench) depending on what bacteria tends to cluster in your underarms. I was one of those unlucky ones who had terrible BO until a friend introduced me to potassium alum http://en.wikipedia.org/wiki/Potassium_alum , commonly sold as "crystal deodorant".

It's now been almost 3 years since I stopped using soap or shampoo, and I no longer have any skin problems or odor problems, although I'll smell up pretty quick if I forget the crystal deodorant. The only weird part was the two month transitionary phase where my body was still producing excess oils to compensate for daily washing with soap, giving a constant, icky "you've been wearing those jeans for a whole week" feel.

Another protip: If you find your feet stink after a full day at work, try switching to wool socks.