Don't confuse actual religious freedom with the idiocy that politicians in Indiana are pushing. Real religious freedom is important. Real religious freedom states that nobody should force you to violate your religious beliefs (or lack thereof) because that other person has a different religious view. Without religious freedom, the Christian majority could vote and decide that all Jews, Muslims, Atheists, etc were required to worship Jesus.
The key, though, is that real religious freedom has its limits and the people pushing these laws aren't respecting those limits. I have the freedom to not eat pork since I'm Jewish. Someone who is Christian can't make eating pork a condition of citizenship. However, I also can't use my religious beliefs to ban all pork products. Like all other rights, my rights end when others' begin. Sadly, the people pushing these laws think their religious views should trump all other rights. Of course, if someone denied them services because they worshiped Jesus instead of being Muslim/Atheist/etc, they would cry foul.
I completely agree with the "no right to be free of offense", though. If someone wants to criticize my religious beliefs, they can go right ahead. It's their right. It won't change my beliefs (especially if they are jerks about it) and I might try to offer counter-arguments, but I won't demand that they be silenced for criticizing what I believe in*.
* If their "criticism" calls for hurting/killing people who believe X, though, all bets are off. Threats do not equal discussion.