Parsley. Everybody uses parsley... if not in dishes than at least as a garnish. Some find parsley difficult to germinate because it has a natural sprout inhibiting coating on the seed. All you do is soak it off and germination is easy peasy. Soak the seeds in water for 24 hours, straining and rinsing the seeds and changing the water two or three times in that timeframe. Then plant as normal, according to the packet directions. It can take a week or two depending on how deep you planted and how warm a heat source you have on them.
Dill is easy. There are dwarf varieties that can be container-grown.
I use thyme almost every day, so that's what I'd plant if I could only grow one herb.
Sage is gorgeous and could be a feature plant in a pot if pinched to make it bush. It seems to be an aquired taste, though. Some use lots and others don't.
I hate basil.