When my doctor told me to start cutting my salt intake, I headed to the spice aisle at the grocery store and bought every "salt-free" blend they had and started trying them. It was one of the best things I did, because I discovered how much I'd been relying on salt for flavor and how inadequate that was.
I now buy my spices from The Spice House (much fresher than the grocery store) and really like quite a few of their spicesalt free blends. Most spice suppliers have a similar category available. Buy a bunch and start substituting when you would otherwise use salt.
Some of the experiments will be fabulous, some not as much, but rarely are they actually bad.