Wow, so many great answers, I applaud to all of you!
I have some additional questions, if you donīt mind...
Mr T - could you please give us more details on why do you no longer eat salmon, whether it is wild or farmed? Why not wild and why not farmed?
Keeper - I really had no idea that traditional paella donīt have any fish or see food in it! I remember eating paella in Spain few years ago and it was full of shrimps and other staff. And I play the "Conquiztador" online game sometimes and I remeber that the correct answer on "What is in traditional spanish paella?" was "rice, vegetable, seafood..." Thanks for the info!
barisax235 and Ituri - thanks for the links. I have one local leaflet, which was made by National SeaLife centre in cooperation with Irish Wildlife Trust, but is very brief and concerns only Irish Fisheries. The best choices acording to their leaflet is Mackeral, Mussels, Hake and Lobster.
Arizona Docent - not being from US myself, Iīve never heard of catfish farming. I think you nicely touched the Farmed Versus Wild issue.
So, Farmed Versus Wild - This is such a complicated issue and if itīs "ok to eat" varies with every species and every country. I think the issue is getting so controversial, that average man doesnīt know what to do in the shop. I am not talking about you, dear ZooChatters

, you all obviously do your research. But when it commes to "normal people", I would expect two reactions - 1. "Iīve heard about overfishg of the oceans, so lets buy the farmed fish, because that doesnīt affect the wild population." and 2. "Fish tastes the best when caught in the natural environment and thereīs no way we could deplete the wild stock."
I didnīt answer the opening questions myself, so here it is:
I like to eat fish and sea food, but I eat it so rarely that I donīt even remember the last time I had a fish. (Probably some fresh water fish on my holidays in Czech republic.)
I never eat tuna, no matter the origin.
I only eat fish and sea food when dining out, local irish restaurants usually serve the local catch and I usually order Hake or Mussels in white sauce - my favourite. Why donīt I buy a fish in the shop and cook it myself? Oh well, that has noting to do with conservation, I am simply too lazy to learn how to prepare it, because I would be the only one eating it. And I donīt enjoy handling raw meat.
I think one of the biggest problems is the reluctance of many people to think about the origin of their food. (If everybody cared and think about it, we would only have free range eggs and free range meat and thatīs not gonna happen anytime soon)
And there is another thing - if you do think about the origin of your food, you can easily end up not eating anything.
Example - As I said, I donīt mind to eat a sustainably caught fish, which was caught by local fishermen on Irish coast. But then you open the newspapers and read this headline "Kerry Fishermen Want Seal Cull!" There are actually some fishemen, who are blaming wild seals for overfishing... And want them eradicated in some areas... I donīt wanna eat a fish caught by someone like that! I exaggerate here a bit, but you get the idea, itīs getting harder and harder to get a "guilt-free" fish. Especially when youīre trying to consider all aspects - method of fishing, status of the wild population, impact on the environment, animal welfare...
Any thoughts on that? (Except the obvious fact that I am a little bit crazy?

)