I'd use some olive oil, white wine, fresh herbs, garlic and perhaps some lemon, but the above suggestions are all good ideas, too. Choosing one idea to go with may depend on what you're serving the salmon with.

1/3 cup soy sauce
1/4 cup olive oil
1/4 cup brown sugar
2 tsp. lemon pepper
2 cloves garlic, minced

Marinate it for at least a few hours (overnight is best). Broil, bake, steam or grill.

Soy, honey and ginger (grated). Put in a plastic bag, put the salmon in, marinate at least an hour and when you're ready to cook, put it on a tin foil lined pan and cook to desired doneness. Keep a close eye that it doesn't burn (due to the honey). 450° oven.

Ingredients:
1/4 cup lime juice
1/4 cup Worcestershire sauce

1 pinch dried thyme
1 tablespoon vegetable oil
Directions:
1. In a small bowl, stir together the lime juice, Worcestershire sauce, thyme and vegetable oil. Mix well.
2. Cover all surfaces of fish fillet with marinade. Refrigerate and let stand as little as 30 minutes or as long as overnight.