Gabe, all of those herbs should grow well for you in pots; you can start from seed, using smaller pots to plant the seeds in (I'd start each type separately as the germination times will vary (parsley in particular takes quite a while to sprout), then you can move them up to larger pots when they get a few inches tall (try to plant them at the same level in the new pot as they were originally growing -- in other words, don't bury them more deeply). Use any kind of regular potting soil that you want -- I use Miracle Grow for everything from seed starting to potted plants, but there are lots of different brands that would all work fine. Herbs don't need a great deal of fertilizer, so if you use a potting mix that already has fertilizer in it you won't have to add more for quite some time. Best to use pots with drainage holes, which will help prevent overwatering; in my experience they tolerate being too dry better than being overwatered.
These are some herbs that I started from seed earlier this year and then put into this flower box on my deck railing -- marjoram, parsley, rosemary, sage and thyme; my plan is to bring them in when the weather gets cold and put them under a fluorescent light for the winter (but I'm not sure how well that's going to work out...)