A bit has been mentioned about the need for an AUP.
On the LGfL forum I posted my AUP from my last job - which I wrote after consulting all sorts of documentation on the net. It is rather comprehensive.
Feel free to use it. There is a text document containing the logon dialogue warning - simply copy and paste into a group policy. There is also a 2-page agreement and a covering letter with reply slip.