I agree with the last comment, and i think its an essential part of a QMS.
If your QM System is a real one, not a ghost system, it will be changing nearly daily. HoD's can generally see the point of a documented Work Instructions, but they hate the idea and all the bureacracy associated with having to do print-outs, sign them, get them approved by the QM copied and circulated etc.
I beleive quite strongly that if you want to keep the HoD's on board you have to give them a simple tool. For this reason i always base the Work Instructions around departments ie i allow Purchase Dept to have WI's just for themselves. I then base everything in a Intranet and arrange that if anybody prints one out they are automatically printed with the words 'Uncontrolled Copy' (Possible in Word).
I then allow one person from each dept to have change rights so that they can update their own WI's (usually the HoD'S secretary).
As you can imagine this can be done directly during the Dept weekly meeting for example if a PC is close by connected to the network. No paperwork at all.
This of course does not solve the problem where personnel do not have access to PC's, and it also has other disadvantages, but the biggest single advantage is that it helps the system to 'live'.
Sadly to satisfy auditors we have to arrange that the QM printsout all changed WI's and checks that any changes conform to the ISO 9000 Standard
Lastly in a recent company we have created a mask called 'Tips and Hints' which is for items that do not influence the quality of the product. ie How to claim expenses?, What to do if you have an accident in a company car?, how to use the phone system etc etc. And we state in the handbook that these are uncontrolled documents (To avoid problemns if they are hung on walls etc).