The herbs I most use are the ones found in my kitchen.
Dillweed,basil,oregano,clove,paprika,cardamom,bay leaves,mint,shining bush,fever grass,lavender,sage,etc.
I am usually well stocked for both cooking and magic purposes.
I would recommend Vervain or otherwise known as the Enchanters Plant... it has sooooo many properties and was used in Druidic and Ancient Roman Pagan practises & rituals, ALL the time for just about everything!!! I also have sage, thyme, basil and heaps others, however my hobby is herb gardening so I have more than a few growing outside!
Most believe they do not have what is needed to preform spells and I get a lot of that in my coven as they are a lot of new members as well as new to the craft. I am always happy to help them realize that they may have what they need already in their cuboards and outside. They are usually shocked to hear this and so I direct them to my profile and to my photo section as I have uploaded a very long list of herbs and their magical use. They always resopnd in something like: wow I didn't know you could use that or I have more then enough now that I know what to use.
I love hearing this as herbal magick is and was never ment to be difficult to practice but that it does take research and caution as to not use the wrong herbs for the certain purposes. Meaning do not use something that can cause a rash for a skin tonic or salve, or do not use something toxic in a tea.
My list is just that and you need to research on your own as well as no list is ever complete (there are just so many out there that it would be difficult to list them all) and they do not all have a caution next to ones that may harm, so please do your own research. My suggestion is to take a few from the list that you would like to start with and that are easy to aquire and go from there. Research them and there medicinal properties as well if you are into the healing ways as well.
Be always take caution with any herb until you have researched it.