Herbs for a kitchen garden (common and not)

Until I get my own 'forever garden' I'm not going to bother with too many perennials this year unless I get them dirt-cheap from somewhere) but it's nice to think about it and dream. Just for a reference, my area is a 5b on the plant hardiness zones map.
Ontario and Quebec plant hardiness zones


Perennials

Bay- this evergreen tree *may* survive outside under the right conditions, but it does quite well in a big pot which you can over-winter in a sunny, south-facing window or a nice, protected greenhouse or garage. Although, if we keep getting warm winters it shouldn't be a problem. Not that this is necessarily a good thing. It needs full sunshine and a good watering once it dries down. These leaves are the traditional garlands used to award the victors of athletic competitions in Greece.

Chives- this is probably the easiest plant to grow on the planet. The leaves and flowers are edible, and every once in a while it's a good idea to split it to give the roots room to grow. It will grow in part shade but prefers full sun, and they like dry feet so just throw a bit of water at them every once in a while.

Lavender- there are two varieties commonly grown in gardens, English and French. The English variety is smaller and has smaller flowers, but it's hardy to zone 5. Keep in a sheltered area with good sun for the best chance of it surviving the winter. It's not a typical 'culinary' herb, but it's lovely, smells great, and is easy to grow. So, why not?