Sushi fish is raw... except for eel, which is a fish but is cooked. Are there other types of fish that are cooked in sushi? Is this a food safety issue? (e.g. shrimp/crab/seafood which aren't served raw either)
All of the following are generally cooked items:
For further reading, I highly suggest the online sushi encyclopedia.
Sushi is only prepared from the very freshest and highest quality seafood, and sushi chefs are trained to identify parasites and signs of spoilage. In addition, some areas (including the EU) require sushi to be frozen for 24 hours to kill parasites.
If that wasn't enough to help settle your stomach, the pickled ginger and wasabi served along with sushi are more than garnish or simple condiments! Both ginger and wasabi have potent and documented anti-microbial and anti-parasite properties. Ginger is also well-known for combatting nausea. Source: the CRC Handbook of Medicinal Spices, page 310 for wasabi and 316 for ginger. (links are to Google Books copy).
There are a couple of other sushi ingredients that are usually cooked:
Sushi fish is generally of a better standard than other fish, and is subject to more rigorous controls. FDA regulations require all sushi fish to be frozen at -20 degrees for 24 in order to kill parasites. In addition, sushi chefs are trained to look for signs of spoiling or parasitic infection.