I did already post up thread, but if you have any outdoor space (depending where you live) then generally hard wood herbs like bay, thyme, rosemary and sage will survive all year round.
Note that mint can become invasive and will take over if not contained in its own pot. Also- there are LOTs of varieties, regular mint, lemon, spearmint, chocolate mint and more!