Why not grow your own? Germination of herb seeds can be LONG. Look for organic seed if you want to start your own or look for started plants. Check out your local farmer's markets in spring for organic herb plants. They can go in your flower bed, garden bed, or pots on your patio. If not something you want to bother with just buy your fresh herbs from your friendly local farmer.
For a simple guide on how to use fresh herbs read here. Everyday Food magazine is one of my favorite for great seasonal recipes. In my experience, cilantro, rosemary, and thyme are great herbs to get started cooking with. How do you use fresh herbs?