What all spices and herbs can be used to flavor vinegar?
Okay, here's a few suggestions - garlic and tarragon with white wine vinegar; basil, walnuts and garlic; sesame seeds and ginger with rice vinegar (I'd add some soy sauce to the dish too and use bean thread (transparent) noodles rather than wheat pasta; cinnamon and nutmeg with apple cider vinegar. 

Do you want more combinations or are these enough?