Hiya,
I had the same same same problem. Not only does it ruin their teeth, but you end up with a 'milky' bed and missing bottles everywhere.

My solution was - I just started to 'water' down her milk, 3/4, half, 1/4 until she was on nearly water. And didn't like the taste anymore, so she didn't ask. I just started finding she just wouldn't drink as much, and then she wasn't even touching it anymore. Only recently has she started asking for 'wada' (water) so I just give her 1/2 a pop top and that sends her to sleep.

My other two still ask everynight for a 1/2 cup of water next to their beds. I don't think we'll ever cut this out...

And as for DH - well, I'm still trying to get him off the bottle!!!!

Good luck!