Zebrina is a good one, it has inedible fruit, though. My personal favorite has been the sumatrana X gran nain cross. Good fruit, pretty leaves. There's also the Bordelon, it has pretty leaves with red undersides. I sell bananas at my greenhouse, e-mail me for pictures. These are three that I carry.

Red undersides would be Red Iholena, Rojo, and Sumatrana X. Other reds (tall and dwarf) tend to have most of the color in the trunk, stems and ribs.

Dwarf Colorado Blanco, Dwarf Orinocco and Green Red also have some highlights.

Some pix are at we be bananas

A chini champa, with a dark pseudostem and a red edge would also be a good choice. Also the striped Sikkimensis, Dark green with maroon spots on the leaves ans a red underside is very nice to look at and very wind resistant.
Simon

wellspringgardens