I use rwall, it's fairly easy. Simply create a text file, eg shutdown.txt, and use rwall like this:
rwall (your host name) /home/you/shutdown.txt
Then the users will see a message like this
"The system will be shutting down in 20 minutes, please save all unsaved documents and log off" Or whatever message you want them to see.