Had carp, catfish, and tilapia, while I was staying with friends in North Las Vegas. Delicious. If they're wild caught you need to let them swim in fresh, clean, water for a day, or so. It cleans the shitty muddy taste out of the flesh. Hugh Whittingstall said something similar a few years ago but it seems to hold strong.
If you can get past the eating with your eyes stage, you'll eat well. Eat cheap too.