1) oomk - придет вовремя в отличие от earlyoom (принцип хука на событие вместо таймера как у данного сабжа)
2) oomk, как правило, «убивает» наименее важный по его мнению процесс который вместе с дочерними процессами кушает больше всего памяти. Если убило Xorg значит он был достаточно прожорлив, при этом вы можете восстановить работоспособность системы из консоли (с точки зрения системы он не является критическим сервисом). Вот неплохо написано про алгоритм работы oomk - http://shtsh.blogspot.com/2012/04/oom-killer.html
3) Это особенно актуально если под раздачу попал DE и не сможет вывести нотификацию. Про серверные системы вообще промолчу.
4) oom_score_adj к которому regex matching можно использовать достаточно просто при желании
5) oomk отправляет SIGKILL когда выбор стоит между «упадет система» и «убить» процесс. с SIGTERM можно опоздать с мерами и придется ребутать на гарячуюю  всю систему что существенно хуже.