I have about 40 pounds of Salmon in my freezer from a recent fishing trip and have been grilling it up like crazy. I use three of the methods above.
Cedar Plank, soak for an hour, put plank on grill medium high heat, when plank starts smoking put salmon skin down on till done.
High heat, oiled grates, salmon meat side down for two minutes, flip reduce heat to medium, and grill till done.
Fish basket on medium heat 4-5 minutes each side.
I usually use a little S&P or lemon pepper, slice some lemons and oranges and lay them across my Salmon. Sometimes I will sprinkle with a little bit of dill.