How can I predefine categories for my users?

You can create a set of categories that are being created whenever a new user registers or creates a new weblog. Once a weblog has been created, changing your predefined structure does not affect existing categories in those weblogs. Setting up predefined categories can be done at "Layouts->Manage layouts".