First place to start is try to avoid processed foods, read labels, start exploring herbs and spices you might not have used before. I find for a lot of people citrus is a major flavor enhancer. I love to use them all--lemon, lime, orange, grapefruit. Replace the salt shaker on the table with a few wedges of lemon or lime.
Careful with condiments, they can be brutal! Also start trying different vinegars-I add a splash of vinegar to almost all soups to finish them off.
I'm sure you have done some searches and have information on the DASH Diet, this site has a lot of info--
Low Salt Foods - Heart healthy diet guide to reduce sodium intake
This is my favorite website for all things concerning health. Note the links on the left--
Heart Smart Diet - Nutrition for a Healthy Heart
Recipezaar - Recipe index with thousands of free recipes
--you can enter low sodium in the search here and will get lots of help.
Good Luck and Take Care,