Good News & Bad News -
Good News
Most, if not all, "woden Chinese chopsticks are actually made of bamboo - an easily and quickly renewable(regrows very fast) resource.
Bad News
These chopsticks are then "bleached" with chemicals to a uniform light color. This freaks my wife out immensely.
Good News
Plastic chopsticks do not contain dangerous bleaches and are re-usable many many times.
Bad News
Plastic chopstick require very hot water and detergent with anti-bacterial additives to make them safe for use. Almost all noodle shops & Chinese restaraunts use neither for washing their utensils.
Its always something...
Taiwanese (and mainland Chinese) restaurants always have terrible hygiene. Not that mynnative Hong Kong is better, but it is marginally less worse. A safe way is sometimes to disinfect them with freshly prepared tea or boiling water for a few seconds. Not a guarantee that it will kill all bacteria, fungi, or viruses, but surely it can kill many.