I usually rely on my trusty label maker for quick labeling as I appreciate the instant gratification. The labels aren't beautiful, but they do the job. If I had more time, I'd probably try something more decorative.
Chalk Board Paint
Make erasable labels with chalk board paint.
Customize glass storage jars with glass etching.
Free Printable Labels
There are many artists out there who have generously donated their talent to the general public with free labels. A quick Google search on "download labels" yields some beautiful labels. Simply download, print and afix with a glue stick or double sided tape.