Fishing

Now that I've had to forswear eating four-footed land mammals (beef, lamb, pork, etc.), I am feeling the need to start incorporating more seafood into my diet. I eat fish and shrimp dishes occasionally when I go out, but I've never cooked them at home. In fact, for most of my life, I was never that big a fan of cooked fish, but I've started to warm up to it in the last few years. I've decided to start learning how to cook fish.
So, what kinds of fish do you like? How do they taste? What do you do with them (that doesn't involve lots of fat)?