There is a block of CSS that I like to use. Is there a way to add it to
every page in a way that does not rely on the theme? If I just add the
CSS to the theme, when the user switches to a different theme the CSS is
gone.
Use drupal_add_css in a module.