Basil is another one easy from seed. I've got my first batch going in the conservatory at the moment. Time to do a second batch soon. Last year I managed to do some marjoram and oregano from seed which have happily overwintered outside.

Also I'm sure you'll be able to scrounge some mint from someone, just be careful about where you put it - it's really invasive so best in pots, which you can sink into the bed if you want.

I have a bit of difficulty germinating parsley so I cheat and buy supermarket growing herbs and split them. They only have tiny root systems so they need a bit of nurturing, but I still find them easier than seed.

Good luck!