Basically, mix together cooked rice, lamb and spices, then roll up in a leaf and bake it. I've only had them as appetizers at parties, but they would be good as a side dish in any meal.
Here's one recipe:
http://www.arabicnews.com/recipes/Grape_Leaves.html
1/4 teaspoon allspice
1/8 teaspoon cinnamon
70 leaves grape leaves
1 pound ground lamb
1/8 cup parsley finely chopped fresh
1 cup rice
Rinse rice in cold water, drain. Add all ingredients except lemon juice and grape leaves, mix well.Wilt leaves a few at a time by rinsing in hot water (a few at a time), be sure to cut off thick stems. Place a heaping teaspoon of lamb/rice mixture on edge of dull side of leaf. Begin rolling from stem end, after the first roll fold ends in to close and finish rolling. Place a few leaves in bottom of pan. Arrange rolls in compact rows, seam side down Cover with water about 1/2 inch over the top. Sprinkle 1 T salt over rolls. Place a pottery plate on top of rolls to hold in place. Cover pan, cook on medium 20 minutes. reduce heat, add lemon juice cook 10 more minutes. Drain most of the juice before serving.
Best way to eat: buy soft pita bread (preferably thin, from Middle Eastern bakery/shop). Buy plain yogurt/nonfat. Cut a piece of bread from the pita so that you can roll the bread around the grape leaf (as in a blanket). Dip the grape leaf (and bread) in a generous helping of yogurt bowl and eat all together like you would eat a very small size soft tortilla shell.
You'll want to experiment a bit to see if you want to adjust the flavor of the stuffing to go with various types of greens.
Here's another one that has a vegetarian stuffing mix (and some photos showing how to wrap the leaves).
http://whatscookingamerica.net/Vegetables/StuffedGrapeLeaves.htm