You could set up a user to have a chroot jail. You basically set up a complete directory structure (with /bin, /lib and so on) out of which the user cannot move. In this structure you have the programs and files that the user should have access to.
You can easily set up an X desktop with icons for easy access to whatever programs the people on the floor use. You could also let them customize this themselves, but of course that would detract from the effective work time.
Håkan