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.
It tastes like celery and can be used anywhere you would use celery. It is similar to oregano and can be used in anything. There are a lot of varieties of Mint. Most are perennials. Some varieties include Apple, Orange, Peppermint, Chocolate, Spearmint, Lemon.