Yes, we should, and if you live in Canada or the US, you probably do. If your diet is mostly fast food, you may not get enough, because fast food contains lots of salt that isn't iodized. I did a little reading about it for a blog post I wrote a while ago, and learned about something called the "Goiter Belt" in the USA.

http://rocketships.ca/blog/vitamins-and-anarchy/

It tastes exactly the same as non-iodized salt and has no downsides. Yes you should be eating it.