Some extra thoughts from me:
jekkas herb farm is my favourite online shop for herbs. Even if you don't buy there, you can look them up & see what you fancy.
Get French tarragon, it tastes vastly better than Russian. You will have to buy it as a plant though as apparently it's really hard to get it to germinate.
Sow mint in a pot on it's own. It's very invasive & will compete for space & eventually crowd out anything else planted in with it. Same goes for horseradish.
To deter cats, you can start with things in small pots. Repot only as they need it (cats are attracted by expanses of soil so don't offer them any). Remember, some plants will die back in winter (tarragon dies back to below soil level) so you will have to protect these.
Coriander will bolt (go to seed) very quickly if it's allowed to dry out. So will dill and chervil.
Wild rocket is massively fertile, so beware! If you let it go to seed you will be picking it out of the floor of your yard, and your neighbours, for years. Trust me I have personal experience on this. (twice) 
Oregano is also surprisingly fertile, although the seeds don't scatter themselves as freely.
IME 'soft' herbs like basil & parsley can get totally infested with greenfly, it might be worth growing a small amount on your windowsill just in case. Some years they are fine, other years, terrible. I don't like to use pesticide on edible plants personally.
If you can afford it, get glazed stoneware pots. They will protect the plants from winter frosts MUCH better than plastic. I wouldn't bother with cheap terracotta though, it tends to crack at the first sign of frost. If you are on a budget, decent plastic ones would be your best bet. Shop around & you might see some cheap, I got my stone pots 75% off so it is possible.