Mainly - grow what you will use - do you want mainly culinary, or also medicinal plants, or maybe are you into crafty things or making up your own beauty products, or...??

Apart from what's already been suggested -
Have mint, just not in the bed with the rest!
Lavender smells heavenly, and is quite useful stuff.
Chamomile smells lovely, the flowers (but NOT the leaves) are great for tea - but I think this may need more space than you can give it in a 1msq bed.

Otherwise, the essentials are already covered I think. I'm trying garlic chives for the first time this year as I love garlic, and if it is as good as I hope it will soon be an essential too!

__________________
Warning: I have a dangerous tendency to act like I know what I'm talking about.