I'm with you on the communication. They try to make things too simple and they end up confusing the passenger.
For example, they'll say, due to weather conditions, flight xxx to Poughkeepsie will be delayed. You and I know that, well, okay, even though it's gorgeous here, maybe the plane that's supposed to take me to Poughkeepsie is being held up at the place it's supposed to depart from.
Joe Average, though, says, what the hell? It's absolutely gorgeous outside. What possible weather delay could there be? The airline is LYING to me!
Let's take the US Airways example that started this whole mess. Okay, the crew couldn't get there. Why? What if they had said, due to weather problems at the city where the crew is coming in from, we can't operate this flight. All of the sudden, now Joe Average says, oh! So they couldn't get the pilots here because the weather was bad in the place they were coming from. That makes sense.
As for the long term branding, I think you're seeing United and American do that. They are stressing that they can get you anywhere. That is the biggest advantage they have over the LCCs. They need to exploit that, stress it, and go from there.
Wanna go skiing at Jackson Hole or Big Sky? Well, JetBlue and Southwest ain't gonna get you there. Wanna go see Australia? No can do on the LCCs.
United is actually doing that here in the DC area. They're stressing how they can get you wherever you want to go and Independence Air can't.