Basil, oregano, mint (too fast! grow it in pots or it will take over your yard), parsley, dill, fennel, lemon balm. My sage was a bit slow to get started the first year, but now it just grows like mad and I am wondering what on earth I'm going to do with a bushel of sage.
I've been meaning to say, you've been asking about fast growing everything, and it makes sense if you are starting from nothing you want your garden to take off. But along with all the plants, you will need to cultivate a little patience
. Figure that the first year your garden is going to look pretty sparse. The second year it will be starting to look like a garden, and by the third year you will be getting that full, lush look we are all striving for... Unless of course you can afford to hire a landscape designer and spend $10,000 putting in a full grown garden all at once, the way they do on TV, most of us can't!