Si, c'est possible, il faut éditer le fichier de configuration de sudo avec la commande
sudo visudo
et ajouter une ligne :
%admin ALL=NOPASSWD: /sbin/shutdown
(admin est un groupe, si tu le remplace par ton nom d'utilisateur il n'y a que toi qui pourra utiliser la commande shutdown sans mot de passe).
Pour sauvegarder et quitter je ne sais plus très bien quels sont les raccourcis, regarde le manuel de l'éditeur 'vi'.
Ca marche aussi avec update-manager pour ne pas devoir entrer le mot de passe pour les mises à jour, mais malheureusement la boite de dialogue qui demande le mot de passe apparait toujours (il suffit de cliquer sur 'ok' sans tapper le mot de passe mais c'est un peu dommage)