There are a few interesting articles I've found on tonsil stones, called tonsilloliths. http://en.wikipedia.org/wiki/Tonsillolith Wikipedia says that tonsil stones, or calculus of the tonsils, are caused by food particles, dead white blood cells, oral bacteria, and overactive saliva glands. They talk about different treatment options, including laser resurfacing, if you haven't been able to control the odor they produce, which sounds like a good alternative to tonsillectomy. This article does say that, "The most drastic method, tonsillectomy, is not usually indicated or recommended, but will provide permanent relief."
Another article http://www.tonsilstones.com/ claims that, "What you are smelling is actually a combination of volatile sulfur compounds(Methyl Mercaptan and Hydrogen Sulfide), post nasal drip, and bacteria (no wonder it smells so bad!)". However, I wouldn't spend my money on any starter kit or other quick remedies without first consulting your ENT because he/she would know best the degree of infection and damage you may already have in your tonsils, and the best treatment indicated.