Якщо не помиляюсь, щоб мати можливість вимикати комп'ютер з gnome, потрібно використовувати GDM, а у вас, напевно KDM, чи щось інше.
Помиляєтесь. В мене чудово вимикаеться використовуючи KDM. Якщо я не помиляюсь таке було в 2.4 з KDM. В 2.6 та в 2.8 можна не тільки сесію завершити й необовязково використовувати GDM...