I just yesterday smoked some pork ribs without putting ANYTHING on them -- just removed the membrane from the back side, and put them in the smoker. Low and slow. They were absolutely delicious! Not a hint of seasoning or spice anywhere.
My husband has cut down his use of salt also, and his taste buds have adapted. Now he fusses at me for "over-salting" foods, so I'm trying to learn, too.
The point is, attitude seems to be key in learning to live happily with less salt intake.