Summarize:

Keeping cedar in your closet will do double duty of neutralizing stinky shoes and also keep moths away from your clothes. Win/win! If you keep your shoes in a gym bag or a locker, try using mini deodorizers (like Sneaker Balls) to keep nasty odors at bay.
Store your shoes with a cedar block.