Star Anise

A classic of Chinese and Vietnamese cooking, this is a probably fairly well known spice. (Latin: Illicium verum.)

It has an anise-like smell (no surprises there!) and should be fairly easy to find everywhere.