I have read post on TSA blog that left me puzzled.
It lead me to conclusion that bringing ice through airport is allowed: "Ice is a solid. Therefore, ice is permitted through the checkpoint...". Yes, this is from same organization that forbids you to take bottle of water through gate.
While I think that whole fluid restriction policy is stupid, this brings it to totally new level.
P.S. Additionally, they say that empty bottles can go through. Of course (from my own experience), you cannot bring 1 liter bottle with gulp of water through (since it is not empty). Probably reason is that this gulp makes whole bottle volatile...