Для меня не так важна внешность, как качества девушки. Внешность перестаешь замечать через небольшой промежуток времени. И, кстати, заметил, что со временем общения я нахожу более привлекательными тех, кто при первом знакомстве таковыми не казались. А критерии: наверно, само желание девушки создать полноценную семью. А отсюда будут и обоюдные компромиссы, понимание, забота, счастье и любовь (думаю, именно в такой последовательность этапов отношений и живет семья).
В целом, думаю достаточно важна. Но это зависит от человека. Я, например, и по телефону очень сильно влюблялся. А свою жену полюбил при общении по сети, увидев лишь несколько фото. Для моих чувств важнее были и есть душевные качества.