Here's a recipe that I'm trying out this year from The Joy of Pickling, an excellent book full of all sorts of pickle recipes. I have a good-sized batch of this going right now, and samples so far confirm that it's good stuff.
1 2 1/2 pound cabbage (1 kilo), shredded
1 tablespoon salt (17 to 18 grams, table or pickling, not kosher, unless you want to adjust the amounts)
1 medium carrot, shredded
1 apple, sliced
1/2 cup cranberries (55g)
1 tablespoon caraway seeds (7g)
Cut the core from the cabbage, save a couple of outer leaves, and shred it. Add the salt to it in a large bowl, mixing it in well and pressing it together. Add the carrot, the apple (cored and sliced into 16th, the book says), the cranberries and the caraway seeds, and mix gently. Place this mixture in some sort of deep crock or jar (jars, if need be). Press the mixture in tight and lay some of the reserved cabbage leaves (or a piece thereof) on top. Weight this down with a small plastic bag (one that's OK for food) full of brine (made from 1.5 tablespoons of salt (24g) in one quart (950 mL) water) - this will keep the cabbage under the liquid layer. If your cabbage was fresh, it should make enough liquid to submerge itself. If not, you can check it after sitting overnight and add some brine (1 tablespoon of salt (18g) in one quart (950 mL) water) to just cover the shredded cabbage.
Leave the jar or jars at room temperature. Twice a day, you'll want to stick a wooden spoon handle down in there a few times to vent the carbon dioxide that will develop. If you don't, especially at first, you're like to have an overflow, so be warned. Four or five days, at a minimum, should do the trick - after that, you can keep it in a cold room or refrigerator. If you ferment it from the start in a cooler room, it'll take longer, but may have even better flavor. According to the Joy of Pickling, the initial burst of gas is from Leuconostoc mesenteroides, which produces good anaerobic conditions for Lactobacillus plantarum, among others, whose acid fermentation products give the sour flavor.
If you like sauerkraut, you'll be very much up for this. If you're not a big kraut fan, have no fear - this is a lot milder and more delicate than the store-bought stuff, and tastes something like rye bread with all that caraway in there. Enjoy!