What are some herbs that are perennials, i.e. they return and grow the next season? I'd like to keep a garden of herbs around for cooking.
Fennel, in addition to the ones already listed by Tea Drinker, is also a perennial.
What do you like to cook? Taylor your herb selection to those you want to use. Coriander is similar to parsley, but you could them go to seed, use some of the coriander seed in cooking and plant some to keep it going perpetually. Chives I keep, cut them and they regrow, but they are hungry plants.