I grow sage, oregano (a couple of kinds), three kinds of mint (including lemon balm), thyme and lemon thyme, basil, rosemary, chives, and cilantro as the basics. In addition I have grown marjoram, cumin and a few others at different times.
If you grow the mints keep them in a space they can't escape from. I grow mine in the waste land between house and driveway where nothing else will grow.
Also a few big pots will grow enough annual herbs like basil to last for several years when dehydrated and then frozen to keep the freshness. You can rotate the pots every year growing some different things until you have a great selection for the kitchen.
I love rosemary, but be sure and grow it in a pot if you have cold winters. I bring mine in every fall.