Правила не изменились, регистрация заканчивается за 40 минут до вылета, главное на нее успеть. Я летаю часто, обычно приезжала к международным рейсам за 2 часа (поскольку таможня и паспортный контроль), к внутренним за полтора а то и за час. А очередь на вход в аэропорт (проход через рамки) зависит от времени - в какие-то моменты когда много вылетов-прилетов можно потерять минут 30-40, в другое время не больше 5 минут.
В Домодедово кстати хуже всех с этим, в Шереметьево и после теракта ни разу очереди не видела, видимо там грамотно время распределено, и терминалов много, во Внуково тоже больших очередей не было, вот в Домодедово они больше всех.