In small bowl, mix together soy sauce, oil, garlic, pepper, ginger, bay leaf, thyme, sage and marjoram.
Place lamb on rack in roasting pan. With sharp knife, make frequent slits in surface of lamb. Move knife from side to side to enlarge pockets. Rub herb mixture into each slit. Rub any remaining mixture over roast.
Roast in 325 F oven for 20 to 25 minutes per pound or until meat thermometer registers 145 F for medium rare, 160 F for medium or 170 F for well. Remove roast from oven, cover and let stand 10 minutes. Internal temperature will rise approximately 10 degrees. Pan drippings can be used in gravy or skimmed and served.