Protect Multiple Sheets at One Time

I was trying to protect multiple worksheets at a time. So i selected the tabs at the bottom and started unchecking the Locked check box after going to Format Cells. But what i found out was that it was unlocking the first sheet but not all the following sheets.

I have 40 worsheets in this book and numerous elements per sheet, how can i protect several sheets at once? Am I required to protect them one at a time?

All i wnat to do is prevent users from accidentally changing one of the formulas on the worksheets. It will throw off all the other calculations if the users mess up a formula since they are not smart enough to fix it.

Thanks!

I found this article on the Internet. http://support.microsoft.com/kb/142111

But how do i lock and unlock cells on multiple sheets. I'm more concerned about this. Even if i can protect the sheets it matters little if people can't enter any information on the sheets at all.

What appears to work is... If i format a sheet and unlock destinated cells and then cut and paste the worksheet on different tabs, the format is maintained. That way i don't have to format or unlock cells on each sheet.

The only problem is that i will have to redo all my formulas yet again and I'm concerned about having to redo my conditional formatting also. And what about my print preview settings?