There will always be people on the fringes of society that feel intimidated about voting. Even if it's just the conspiracy theorists! So the trick becomes where you will draw the line, not IF you're going to draw the line.

Given that one of the reasons a lot of people in my demographic (18-24 white middle class) don't vote is that we feel our vote is useless. Such a feeling is compounded by the implications of voter fraud, as well as the feeling that a lot of people are voting that have NO IDEA WTF IS GOING ON. I'm not saying we should deny ignorant citizens the right to vote! But from that view point, yah you know what? If someone is too ignorant/lazy to go get an appropriate ID to vote, why SHOULD I care? That's just one less vote from someone who would place an uneducated vote likely based on the appearance of the candidate or (more likely) what party they were.

I definitely think that ID laws are okay in general. I think that the states requiring them should ALSO make sure acceptable forms of ID are as broad as possible (the example of the utility bill above is a good one), or if they are going to tighten down, they need to improve accessibility to acceptable forms of ID (ex. opening ID centers in accessible areas).

As far as just not knowing about the state laws, I see no reason why that should be a problem. You're not registered by default to vote, so when you go in to register they can just have a poster or a pamphlet or something.