Well, since this thread is back from the dead, I might as well chime in with some things I think would be interesting:
Pencilfish (I can never find them, and they're a nice "other" schooling/shoaling fish for a SA setup)
Leopard Ctenopoma
Dwarf Chain Loaches
Archer Fish
African Butterfly Cichlids
Odessa Barbs
Farlowella Catfish
Asian Rummynose Rasbora (sawbwa resplendens)
They seem like a "perfect fish". I am surprised they are not more common in pet stores. The very local stores don't have a ton of fish, but they don't generally have kribs.African Butterfly Cichlids