Yeah, I've heard the same thing about carp. Quite edible if cooked right, though I personally have never tried. Grew up thinking of them as trash fish, but Asians and Europeans disagree. I suspect wild caught carp from the US would taste better than farm raised in China, considering all the stuff they put in the water there!
In England, a live 30 lb carp used to be worth thousands (not sure if still does). Not for eating, but for sport, rather like a 14 lb largemouth here.