Certo, então lá vai:
Usei o visudo, editei com meu nome de usuário e o hostname da máquina e fiz exatamente como você falou. Ainda assim, sem resultado. O método dbus eu testei e funciona, mas a minha dúvida é porque o outro não está funcionando. A idéia era não apenas desligar a máquina (embora seja o mais urgente), mas me permitir acessar ferramentas administrativas - como apt e synaptic - sem a necessidade de ficar o tempo todo digitando senha. Muito obrigado pela ajuda, de qualquer forma, e desculpe a falta de informações no último post. E, se você souber como me ajudar com essa dúvida minha, ficarei muito mais feliz. Como já disse, minha máquina é um Acer One ao751h. Instalei o xubuntu 10.10 (ferramentas mais leves que as do gnome, e igualmente funcionais), mas depois instalei o openbox. Qualquer informação a respeito do que pode estar acontecendo será bem vinda

ps: Até solução definitiva para o sudo, usarei o método dbus que você falou.