I grill salmon frequently. Be sure to oil the grill just before putting the fish out. All I do is season the fish with a little toasted sesame oil and some Jane's Salt -- it's the simplest preparation ever and always turns out delicious. I learned this method from my aunt in Massachusetts. Whenever we would go to visit, she always served fish caught fresh by my uncle that morning (lobsters, too, if we were lucky), along with a giant salad from their garden in the back of the house. Best meals ever.
It's important not to cook the fish too long -- I prefer mine on the rare side, and it doesn't take more than a few minutes out there to get it to that point.
Good luck and enjoy!
Suzy
" There is more stupidity than hydrogen in the universe, and it has a longer shelf life."
- Frank Zappa