I like our current look, I just think it can be "tweaked" a little. Adjustable headrests in coach (like the A330). I'd also like to see new bulkhead carpeting- Lufthansa's is similar to ours but not as severe, the stripes are white and gray(see airliners.net). I'd also put our logo on the bulkheads like in the boarding area- always remind people who they are flying, they need to display that flag over and over until its immediatly recongnizable to even the most casual flyer.
I would completely redo the first class cabin in the teal (?) colour US has used for some marketing purposes, and standardize the look on all fleets (same seats, just different sizes). For standardization, I would call domestic first Envoy and domestic coach Economy- these strengthen the brand more as well.
For cost savings I'd do a study of Airfone and Laptop Power Port usage. If they are not widely used they are just taking up space and maintenace costs. Perhaps only have them in first, shuttle, international, and selected rows in domestic economy.
I would bring back the navy leather seats on the Shuttle and keep them in one class with more legroom. More seats could be added by having two identical small gallies at either end of the aircraft, and possibly only two lavs. It would be worth putting down the money for dual jetways in the Shuttle cities so flights can be boarded and deplaned in 15 mins and turned around more quickly.
The A321 can do with losing two first class seats, I'd reconfigure it to be 2L boarding and have a small galley at 2R.
The livery should stay the same, but I would have the RJs red and the Shuttle white for variety and brand differentiation. I would also bring back "naming" of aircraft, after either cities or people... this costs nothing, and promotes goodwill, fun, and interest for customers and employees alike.
We have a unique livery in a sea of boring white ones and tacky billboard style writing. I think it's classy and businesslike and is very effective when its clean, and that classy image should be expanded on. It shouldn't be changed, it should be given years to become a recognized classic.