В первую очередь все равно смотрю на цену соответственно условиям компании (в частности багаж и цены на него), и только после - на саму компанию, ее имидж, отзывы о ней. Пожалуй, самое важное после цены - это пунктуальность компаний, т.к. времени на путешествия всегда мало и не хочется терять его в ожидании опаздывающих рейсов. В остальном, за мои немногочисленные перелеты пока не доводилось испытывать какой-либо дискомфорт, поэтому трудно назвать еще какие-то критерии.
Зато могу сказать, что безумно понравилось летать с швейцарской компанией SWISS, за ту очень скромную стоимость обслуживание на борту было на высшую оценку, особенно радуют мелочи вроде маленький шоколадок или мультика про правила на борту :) Это все очень приятно, что хочется еще вернуться :)