My garbage disposer was stinky. I cleaned it. Bleached it. Put ice and dish soap down it. Put vinegar down it. Still stinky. Picked up a book on cleaning hints and found one that said to freeze ice cubes made of equal parts water and vinegar and then put them down there. Made sense. What they failed to mention is that having vinegar in your freezer overnight will leave your freezer and your refrigerator smelling like vinegar for many days. The smell seems to have been absorbed into every porous surface. Are you kidding me?
Oh, and my disposer still stinks.