Proteger celdas, y permitir la modificación de otras

He buscado cómo proteger celdas concretas de excel, y ya he visto la manera
de hacerlo. Pero tengo un problema, y es que yo quiero hacer lo siguiente:
proteger diferentes filas para que, al modificar columnas, las celdas de esas
filas no se me modifiquen.
Pero una de dos: o permito el cambio de formato de las celdas y, por lo
tanto, también de las protegidas, o lo desactivo al proteger la hoja y no
puedo cambiar nada.
Vamos, o esa función del excel está mal planteada, o yo no encuentro el
término medio.
Me podeis echar un cable? El excel que utilizo es el 2002. Gracias!