/sbin/shutdown -h now should do it, if you're logged in as root. Most of the time users can't shutdown the computer. What does KDE say when you run that command?
To shutdown from the GUI, right click and select "log out". Konqui should show up and give you the option of shutting down. If it isn't there it's somewhere in Kconfig.