Does something smell fishy?

In my desire to be a clean, healthy, Primal eater, I've decided that I should incorporate more fish in my diet.  My problem: I don't particularly like seafood, and I've never liked fish.  I always found it to be tasteless, bland, and with a chewy consistency that I couldn't stand.  Plus, fish can smell funny, and as a child, seeing whole fish in the grocery store with eyes still intact used to terrify me.  The only way I could stand fish was if it was battered, fried, and smothered in tartar sauce.

But now, that just looks and sounds disgusting.  My stomach hurts looking at it.  Yuck.  (Yes, I am turning into an elitist food snob, and the picture above is unappetizing.  I never thought that would happen!).

But I'm reaching the point where I'd like to start eating more fish.  I'm just not quite sure where to start.

My husband has marinated tuna steaks for us in the past, and after eating them a couple of times, I've enjoyed them.  But other than that, I'm pretty clueless.  What are good kinds of fish to eat that aren't too fishy?  How do I prepare it to make it taste, well, tasty?  What kind of fish should the girl who loves steak and chicken try?  How do I get over my fear of fish and start eating it?