Tough one. Hard to add flavor without salt. Couple things I've tried that have worked out ok:
Mrs. Dash - sodium free seasoning, tastes ok, not great, but ok.
Garlic/no-fat spray - pan frying veggies with a flavored no-fat spray (I use olive oil flavored) and minced garlic. Tastes pretty good.