I love salmon as well. I cook it several different ways and it's always great.

My two favorites are Blackend(what's been described above, although I vary it with different chilis, olive oil, etc..), and an oriental style.

I marinade a filet in soy, olive oil, herbs, and garlic for about 10 mins(doesn't take long, definitely don't do it over night). I grill it on the bbq, skin side down(I use fillets so I have left overs). I also normally cut the fillet in a few pieces 3 inches wide, so you can take the thinner pieces off the fire a little sooner. It's normally 4 minutes per side. Then I'll put a bit of sesame oil and seeds on it, or some wasabi.

With left overs, I soften cream cheese and put it in the blender with the leftovers(minus the skin) and it's fantastic as a spread on celery, or just by itself for breakfast.

Another seafood you should check out is snow crab. Steam them for a bit, and dip the meat in butter or butter with some herbs. Just awesome...

Mike