Remove giblets from hens; reserve for another use. Rinse hens under cold running water, and pat dry. Split each hen in half lengthwise, using an electric knife. Place hens, cut side down, on rack of a broiler pan coated with cooking spray.
Combine jelly and next 9 ingredients in a small saucepan; stir well. Bring to a boil, stirring constantly. Cook, stirring constantly, 1 minute. Remove from heat, and set aside.
Sprinkle hens with 1/2 teaspoon salt and black pepper. Brush with melted margarine. Bake, uncovered, at 350° for 20 minutes. Brush hens with half of jelly mixture. Bake an additional 45 to 50 minutes or until done, basting frequently with remaining jelly mixture. Transfer hens to a serving platter. If desired, serve with wild rice and garnish with fresh herbs.