Richter’s herbs
Richter’s Herbs is located in Canada and puts out the best herb catalog I know of. They not only have a fantastic selection of herbs both plants and seeds, but provide a detailed description of uses for the herbs and growing conditions needed.
I’ve been pretty unsuccessful with herb gardening so far down here. It ’s only been a year but my first two attempts have failed. I had some basil grow and there is rosemary I transplanted from one of those tree forms they sell at the holidays but all else croaked in the Texas sun.
I found several seeds to order from Richter’s that are zoned for this climate:
agastache
lemon basil
lime basil
bay laurel
cardamon
mauve chives
corrander
eucalyptus
lavender
sweet marjoram
nepitella
greek oregano
garden sage
wormwort
red yarrow
zaatar
I’ll put the order in the first of the month and we’ll try again when the seeds arrive.

I’ve since gotten a few herbs established.
If you are having trouble getting herbs started down here try this:
Grow them in a pot - or - raise up the bed. They like dry soil.
Start with large plants 1′ or so. They seem to settle in better than the smaller ones down here.
So far I have lemon grass, pineapple sage, rosemary, oregano, basil, and parsley doing well all have survived a summer and a winter and are still here growing strong.