I use Dr. Bronner's lavendar or eucalyptus castile soaps for all my stinky stuff. (shoes, too) If something's really bad (like my wool long undies from Duofold, which can't go through the washer) I leave it soak overnight.

I'm pretty convinced that the eucalyptus is the best for stains and stink, but I need to go get a new bottle. Just washed my gloves in lavendar a couple days ago. Not quite the same, but not too bad.