Your post of November 9th got me moving on this. I found the little buggers described on Wikipedia as tonsilloliths.
A couple years ago I discovered my problem and mentioned in to a physician who knew what I was talking about. She gave me a plastic curette to deal with the problem and did mention a surgery for closing up the crypts in extreme cases, but said nothing of tonsil removal.
The curette solution is difficult, imperfect, and mildly painful. During my search after reading your post, I decided to try a waterpik to help the situation. Well, now my teeth are more clean than ever, but it's not easy to use this thing for the tonsillolith problem. All that water to the back of my mouth causes me to gag more easily than the curette does. And I can't look in the mirror when I rinse because the water would end up all over the mirror. So I keep my head down over the sink and guess if I'm hitting the crypts with the spray. Maybe it's improving the situation, but I think I could eventually do better.
If the tonsilloliths were the reason for the removal of your tonsils, was this covered by your health insurance?