Pues sí, efectivamente con /sbin dentro del path del usuario, ó simplemente ejecutando "$ sudo /sbin/reboot" va bien...
Me extrañaba que si era por eso no soltara algo de que no se encuentra el comando, como pasa con el resto de los ejecutables de root... pero weno, ya está hecho!
Muchas gracias!!!
Un saludo.