Interesting, never heard of rue. Translated it to German and never heard of Weinraute either :D I’ll have a look at the store the next time. And I’ll also give sumac a try.
Caraway is very commonly used in Germany, but my South African wife does not like it, so I very rarely use it.
I must say I’m a bit lazy with herbs, and I just buy “italian herb mix”.
For other spices, I always have chili (we love hot), pepper, salt, tumeric, all-spice, one hot curry madras mix, and nutmeg.
Depending on the recipe, I also have a lot of different dried chilies, and usually some standard fresh ones (jalapeños and habaneros)
One thing I’d like to recommend you: toasted ground coriander seeds. Toast them carefully over low heat until they release oil, grind in a spice grinder or mortar and pestle. Use for most meat dishes, but also goes into some salads. Widely used in South Africa, especially in their traditional Boerewors, which is why I stock it.