I know how scared you must have been. I've been through a similar experience. Here's my thread about what happened to Kalina.
WARNING: Kalina almost died (choked) because of chicken jerky made by Smokehouse!
I now give Kalina and Matty Lu only soft, small treats, like the all natural 95% lamb type treats and Yorkie Yummies (chattiesmom), which they devour but they are really small. They also enjoyed the Diggy snacks (diggy4), which are small and soft.
Sorry you had that experience. VERY scary!!