It may not be practical for you, but you could try a hydroponic system like AeroGarden. I was given one last Christmas and grew lots of herbs (I've just moved and haven't unpacked it, but when I do the herbs will be coming out again).

AeroGarden is a pricy brand, but there are probably cheaper ones that do just as well.