This is my way to lock the screen running livecd with kde:
-type knoppix 1 or 2 at boot for text mode.
-type passwd to set password.
-type kdm for login to kde.
Now you can lock the screen and to unlock you will be ask for password.

I'm still looking for a way to lock icewm which I play often with oldes/little-ram computers