A wonderful man named Dick Logue started a Low Sodium Cooking website and community board dedicated to living on a low sodium diet. The recipes are a great place to start if you are just beginning to learn how to cook without salt and his newsletters always contain seasonal recipes. I definitely suggest trying the soy sauce and Teriyaki recipes – these can be used as bases for more complicated Asian dishes (like a thick plum sauce for pork lettuce cups…do I have you drooling yet?) and are also delicious on a freshly steamed bowl of rice.
I believe the magnificent Mr. Logue has now moved to charging for a full membership (complete access to recipes v. only recently published ones), but his email and advice remains accessible to all. Also, I suggest looking over the tips section which points you in the direction of lifestyle changes, cooking techniques, and brand name products that really let you to spice up your home creations.