Comment Basil is a good idea... (Score 1) 98
I am a pretty avid gardener, and my herb garden has evolved... I started by planting a few varieties, thinking it would be cool to have sage, oregano, thyme, etc... I also put basil in, and that did the best, by far. It also is the herb that I used the most. You can do all kinds of amazing things with basil, especially putting it together with tomatoes, mozzeralla, oil and balsamic vinegar!! Now, my herb garden has a big row of several basil plants, and some Italian Parsley (also very useful).
Good luck and have fun. I used to work at Garden.com, and think that technology people have a special affinity to gardening.