Toss the fish into a bowl of cold water. It will defrost amazingly quickly. When I take mine out of the freezer, I leave them in the plastic bag and into the water they go.
When thawed, I cook mine at about 375 for around 15 minutes max. I like to take it out at 131 degrees in the center and let it sit for a few minutes, per Alton Brown's advice. Works quite well! Even a starving wife should be happy waiting 15 minutes for salmon. Have a little appetizer ready for her or something, LOL!