Starbucks isn't only "one", it's just the one that got picked on by the nutjobs at the VPC. Home Depot, Walmart, Best Buy, and another 1 or 2 that I can't recall have the same policy as Starbucks. The media attention escalated because of a Starbucks in California (what else would you expect) that was getting frequented by OC'ers. I guess not enough people that are scared of guns frequent Home Depot, Walmart, and Best Buy.
The public sentiment is not the same now as it was in '95. The "backlash" of signs that happened back then will not happen today for that reason, and also because most business owners know that there are guns all around them already, just concealed. Heck, most retail business owners are gun owners themselves, and probably carrying or at least have them in the business somewhere. My wife's boss recently gave his two front office employees guns to have in their drawer, and he voted for Obama!
So I believe that while Charles is wise and experienced, he's not factoring in that the public mentality today is not what it was 15 years ago. It's come far in our favor not only in the public's mind, but in legal circles as well. I'd venture to say that now's a better time than ever, but we know all know about chubbing. 
To say that opencarry.org exists because of all the problems OC'ers encounter is like saying that texaschlforum.com exists because of all the problems we encounter. There's some problems, but many many positive stories.
I've OC'd in Louisiana and Kentucky, and much to my amazement, no on notices.
Unfortunately, I belive that if we want to work on this, it will have to be without the TSRA again. Without the TSRA, we have slim chances. They have on their list to fine tune CHL regulations and that's it. Nevertheless, I'm open to work hard on this, and am currently writing to Lois Kolkorst on the issue to start. If we get organized (and stay civil), you never know. I'd say that most we can expect is to make enough positive work in 2011 that we might actually get the TSRA interested for OC in 2013.
That's my worthess $.02.......