Altoids uses a more Sans Serif type font, and uses it in abundance. The label of their product is very busy and has more text on it than most.

The Gilliam company uses a nice script font that is accompanied by a more conventional font underneath.
The Wonka logo is a good example of a decorative font and it is very recognizable.

All of these logos came from Candy Warehouse