open a Terminal, and use the command "reboot", or "poweroff".
You could make one-liner scripts (one with a line that says "reboot") and then put it on your desktop, on the Panel... etc. and then just click the icon and it should reboot.
well, I haven't tried it but it should work in principle
hehehe