My sil has a really cool mesh bag thing that's attached to what is basically a pacifier ring. I don't know where she got it, but I imagine you could probably find it online or at a baby store.
But basically, she puts things like apple wedges, frozen veggies, etc, into the baggie, then snaps it closed with the ring. Then the baby can chew on the mesh bag, and it does several things. It soothes their gums and it gives them nutrients from whatever is in the bag, without posing a choking hazard. You could try this.
We did a variation of this with our kids, but they were born before there were these cool bag things. What we did was I gave them frozen green beans, and sat there with them while they chewed on them, either chewing them, but, if I remember right (my kids are teens now, so it's been awhile), they were older than 9 mos when we did this.
Sil uses the bag thing with them at 9 mos though, and it's helped. GL!
at 2:50 AM on May. 22, 2009