Another thing you can add to your arsenal is
smoKed applewood sea salt.
I initially judged it a fad, but I tried a few different ones and they truly impart a complex flavor profile with just one ingredient. The one I use is this one:
http://www.soyparrillero.mx/marca_smp?product_id=563
but there's lots of options on amazon too.
@Worth: have you tried them?