Mmmm! Catfish!
Have you ever tried Tilapia? It's a farm raised fish like catfish, but is milder. Takes marinades and sauces really well, and it good fried, baked or broiled. It seems too delicate for the grill, even with one of those special fish grill thingies.