Basil (Ocimum basilicum): This annual and attractive culinary herb is used in many cuisines. Each variety has a slightly different flavor, so you have an excuse to grow several. Purple-leafed varities like 'Red Rubin' are particularly decorative.
Fennel (Foeniculum vulgare): A perennial edible with licorice-flavored seeds and young leaves. Wispy and tall, the plant's fronds sway in the wind, adding movement to the garden.