catch half a dozen small gills and fillet 'em out. i've found that the best bait for catfish is fresh cutbait, and the best cutbait is the most common forage that the cats have. in your case, bluegills. the head will catch a fish too, so don't toss it.
as for rigging, i suggest a heavy jig and then tie a short leader a foot or two above it and tie on a wide-gap hook. size 2 would probably work. (my catfish are smaller, so use what you feel comfortable with). this rig will let you try two different baits as well as two different depths. check your local regs first though, some places limit the number of hooks per line.