I chewed ice for years, craved it, absolutely had to have it. During a routine visit to my doctor last year it was discovered I was anemic, iron levels low. Doctor put me on a iron supplement and my cravings stopped.
Today, I no longer even like to have ice in my mouth - it's too cold. Sounds strange, but it is absolutely true. It's just the strangest thing to go from driving everybody, (including my husband) crazy with my ice chewing habit to not even liking to have ice in my mouth.
Try some iron, what do you have to lose? Don't overdose on the iron, just take the recomended amount on the bottle, and see what happens. Wouldn't it be cool to not have to worry about your teeth or driving your friends crazy for a change? Try it you might like it!