Bah, c'est Debian quoi, leur sécurité par défaut est axée serveur et absolument paranoïaque, même la personne devant la machine ne peut rien faire.

Va dans kcontrol et configure KDM (qui tourne toujours en root, je le rappelle) pour permettre le shutdown/reboot pour tout le monde, après tu pourras utiliser les entrées de menu de KDE en tant qu'utilisateur simple. (Mais les commandes en ligne de commande continueront à ne fonctionner que pour root.)