If you are using LILO to boot, you can change the LILO conf to password protect the "linux single" boot option. Do a search for:
linux howto lilo
I can't remember how to do it, myself, but if you can't find it there, I will post it here when I look it up in my documentation at home. Good luck.
