M.G.
That's interesting.
I don't know if you saw my update, but my son had the procedure done (I think it was laser-ing) where they just zapped away the sides somewhat to make them smoother, rather than the whole removal of the tonsils.
I checked with him yesterday, and he has told me that he DOES still get the odd tonsil stone. I didn't know. He said it's not so bothersome to have told me about, and it's far less frequent and smaller. I think we were supposed to go back and let them know, but he said he's not going to go through that again - so we're leaving it for now (his choice).
It was not a horrible procedure (I was there) - definitely less invasive than full tonsillectomy, but interesting to know that he said he still has the little 'pockets' where they collect. He said in his case, it results in bad breath (he can smell them).
Anyhow - hope that helps in your decision. He said it definitely left the sides smoother, but not perfectly smooth.
Keep us posted. I had no idea it was so common. I liked some of the other suggestions too. :)