Someone here recently brought up the article from Scott Meyers that says:
iterators
const_iterators
I totally agree with you. I think the answer is simple: Use const_iterators where const values are the right thing to use, and vice versa. Seems to me that those who are against const_iterators must be against const in general...