Jay,
There are so many factors as to why it may not have worked for you from seed. When looking for starter plants, use common sense. Avoid plants with the following if you can: yellow leaves, white spots, white fungus, wilted leaves, check to see if it's rootbound. Check to see if the roots are healthy by pulling the plant out of the pot.
If your wife had trouble with the soil, that's probabaly a good sign that was your problem.
Soil: Get a "soiless mixture" I can't stress enough how important this is. Don't spend $1.50 on a 40 pound bag of potting soil. Spend $8 to $13 on a bag as big as your torso that weighs a lot less than it looks. Or create your own mix (check the articles below). Many nurseries/greenhouses have the ingredients you can buy in small quantities. Don't get the soil that has pieces of bark and pellet size pieces of styrofoam. You want one that isn't lumpy, but soft, light and fluffy. The small investment will pay off and you can use it year after year by adding fertilizer and sterilizing it if container planting. You want a lot of drainage with herbs. They like to dry out.
Since it's summer, go ahead and leave them outside. Herbs like it hot and sunny. Clean the pots by filling a big bucket or your kitchen sink with water. Add 1/4 C bleach. Immerse the pots for at least an hour if not overnight. Rinse well. You can always buy bigger pots if you find your herbs are outgrowing your pots.
Some of the easiest and fastest growing herbs are basil, sage, chives, watercress, parsley and dill.
Good articles for you to read:
Good luck and let us know how it goes.
Starting Herbs Indoors (A very good article.)
Planting and cultivating herbs
For when you want to try from seed again:
another article about growing herbs
Good luck and let us know how it goes.