1) Make check in as painless as possible, its insane the number of steps you have to go through on the kiosk.
2) Departure reliability has to go up, we cannot maintain our number 12 position. If you are late out, it just starts the pax thinking about the rest of the flight.
3) Give the pax a full can of pop/soda (depends where you are from)
4) Don't get the crap kicked out of you over the tracks.
5) Arrival has to be early or on time at the minimum
6) Don't oversked flights into already overcrowed hubs.
7) Most important...stop believing our own bs publicity.