Cilantro is an annual that is very popular in mexican cooking. It is really just fresh coriander leaves. Use it in your favorite salsa recipe. Dill is an annual that is a must for pickle making. It is simple to grow and quite often reseeds itself in my garden year after year.
Lavender is a perennial that has plenty of uses.
It can be used in baths, tea and as an herb in french cuisine. The small purple flowers are also edible and can be tossed into your favorite salad. Lemon Balm is a perennial that has a lemony fragrance. It is used for teas and in your cooking. Lovage is a perennial that likes a shady spot.