Garlic, Rosemary, Mint, Thyme, Oregano, Bay Leaves, Parsley, Basil, Coriander, Marjoram, Dill, Sage, Tarragon
Allspice, Paprika, Cloves, Ginger, Lemon Pepper, Curry Powder, Moroccan Spices, Chilli
It certainly isn't a comprehensive list - let us know what your favorite combinations for rubs, marinade and sprinkles are.
And the perfect mint sauce is not a bought one:
Mix about 1/2 C vinegar with about 1 1/2 t sugar until dissolved and 3 T chopped mint. Allow to sit for at least an hour to let the flavors develop - the longer the sitting, the more flavor.
You can adjust any of these amounts by a very large margin to taste.
Image: from Wizard Recipes - Garlic Roast Leg of Lamb