There was a good discussion in this forum few months earlier about flathead catfish on a fly....TIM

PS. Up here in Manitoba, we do have a fabulous fly-fishing opportunity for channel cats, just as Sagefisher pointed out. The Red River has 20# + fish that are eminently fishable with a fly. What you fish with is somewhat important but, like many other fishing situations, reading the river and presentation are more important.