I agree with Stan. If you are going to smoke the salmon, then brine. If you are going to grill it, then don't brine. I you want to minimize the fishy taste, you can soak the fish in milk for an hour before grilling.
I like salmon both ways. Smoked salmon is great served cold with cracker or toast points.