Hi Larry I've done about 5 salmons now using the recipe Salmon - Brown Sugar Rub from the cooking topics section of this site.
My opinion stay away from the hickory / mesquite if you can.
(As a Skins fan I'm sure you've had enough suffering already.)
First time I used hickory and it came out a little strong. Just my opinon definitely wouldn't try mesquite.
Last few times I used apple and it came out great. Once I mixed in some Jack Daniels soaked oak chips I got as a gift and that came out good too. I was planning on trying some straight oak next cook.
Not sure if your salmon was skinned or not or how you were planning on cooking/rubbing it, but here's a tip I learned the hard way.
If your fish is skinned you might want to cook it over a little aluminum foil instead of directly on the racks. It also helps to put the skinned fish on top of some lettuce leaves.
This seemed to keep it a little moister and prevented it from sticking to the grate.
I posted a picture of this about two weeks ago captioned "action shot" if you want to see what this looks like.
GOOD LUCK!