When should I create custom post types?

Post types and taxonomies have to be registered on 'init' for each request. Even the built-in post types are registered this way.

The posts for your post type are stored permanently in your data base.