Even some herbs can be grown in small planter pots. I think that a larger cottage cheese container (24 oz) would be better than the small size, and a tub from margarine would also work. I have some basil growing in very small containers, you just have to keep the tops snipped back. If you are using the herbs in your cooking, then you will be snipping them back anyway; so you will end up with a nice fluffed-out plant and not a tall scraggly one.
Most of the plants that you find in the tiny potting containers can be happy living in a decorated butter tub, and if they do outgrow it, then you just need to put them in a coffee can, or some other larger container that you have and want to decorate.