I make my own spice mixes (old bay, taco seasoning, instant onion soup mix, blackening, barbecue spice rub, etc.) and always eliminate the salt from the recipe. It usually doesn't make much difference when it's measured out.
I don't have any recipes to share because I use any and all recipes, but just eliminate the salt altogether (except for baking leavening of course). Really no one even notices. I have some picky eaters in this house too, so that says a lot. I have not told anyone in the house that they can't add salt, but I happily discovered that the salt shaker never needed refilling, so that spoke volumes to me.
When it comes to bouillon in recipes, I use Wyler's Sodium Free instant bouillon. It only comes in chicken and beef flavor, which is unfortunate for veggie lovers. I still love it! Walmart used to carry it, but dropped it as a product which is too bad. It's still available though because my local Winn Dixie carries it.
If you like spicy, then when you start dropping salt try adding a little spice to your dishes in place of it, or if you like garlic or onions, try adding more of those. It may help you adjust a bit faster because they all add great flavor.