Sounds yummy, Vader!
I do a lot of lowfat cooking, so I use spices to keep things from getting bland. I tend to use dried as opposed to fresh, tho I'm not opposed to fresh if the recipe calls for it. My go-to herb combos:
Mexican: cumin, oregano or cilantro, garlic
Italian: oregano, basil, sometimes marjoram, garlic
Chinese stir-fry: garlic and ginger with soy sauce
Pork (chops or roast): caraway or fennel, garlic (are you sensing a theme here?

), paprika
Chicken breast: depends -- sometimes oregano, sometimes marjoram or rosemary, always fresh pepper
Salmon: fresh or dried dill weed with some lemon juice
Baked potato: I used to put thyme and nothing else on them, not even butter
Sweet potato "fries": ginger, nutmeg and cloves
Oatmeal: cinnamon (and blueberries or dried apricots -- no sweetener)
Omelets: depends on the filling. For Mexican blend cheese and some salsa, I use the Mexican spices above. For broccoli and cheddar, I'd use minced onion and probably dill. For mushroom and cheese, I'd use thyme.
Sometimes, if I can't decide which spice to put into a dish, I just take a little taste of the food I'm making and then sniff several likely spice jars until I smell one that seems like it would go. I suspect that's how I came up with the mushroom-thyme combo.