Basil
Annual. Can grow four feet high; great for cooking with lots of pasta and anything else.
Oregano
Annual. Can grow four feet high; better fresh than dried. You can smell it in the streets of New York.

Perenial
Annual. Can grow four feet high; the scent of its tiny white flowers is heavenly.
Coriander
Annual. Can grow four feet high; can also be used for countertops in a kitchen.