For international, I agree with some of the other issues mentioned:
1. Attitude of flight staff
2. Availability of free alcohol
3. Food quality
4. in-flight entertainment
5. Other small perks that may or may not matter to you, such as electrical outlets at the seat
and then one I don't think I saw mentioned (but may have missed it):
6. Luggage fees.