For multilingual sites, do I set up a separate taxonomy?
The I18N project gives you multiple ways to deal with multi-language taxonomies:


Assign a vocabulary a language, making it specific for that language only
Translate Terms into different languages
Assign each term a language, so that you can have different terms based on the chosen language, but still a common vocabulary.