My SO and I were buying coffee at the Joffrey's booth outside of AK this last week, and the couple in front of us, and couple behind us were confused why they didn't get straws. The husband of the couple behind us even asked "How am I supposed to drink it?", which I sarcastically responded to under my breath by saying "with your mouth".
I think the no straw thing will catch on eventually, it will just take people time.
I have already seen the difference with the bags when we are shopping at the Disney store's around us locally. They started pushing the reusable bags for 99 cents, and we will either pick one up, or just stuff the object in another bag or our backpack. We found ourselves doing that a lot in the parks the last week, just tossing it in our bag if it was small, otherwise we just held it up front until the end of the day. I think it's all about changing people's habits on these things.