Most herbs come from hot, dry mediterranean countries so bear that in mind when growing them....sunny, well drained soil is the order of the day.
I grow all mine in pots with the exception of lemon and common thyme which is on the rockery. Try some mint in pots for your spuds and peas and also a bit of Tarragon for chicken.
As mentioned, Rosemary is a must for lamb and a bit of sage always goes down well with pork....and i always keep a small bay tree for my curries too.
Good luck