Aside from the usual, I go out of my way to get kasoori methi (dried fenugreek leaves). It adds a certain "pop" to many dishes. I could never get an acceptable palak paneer until I realized that this herb is what was missing. It serves a similar role as cilantro, so super-tasters might try it as a substitute to learn why other people might actually like it.