with XP or 2003 you can choose exactly what you protect.

with 2000 or before, when you protect the sheet, you can't do anything.
so solution would be not to protect it to insert rows.