It depends a lot on the African cichlids you are talking about. 'African cichlids' includes over 10% of all the freshwater species of fish on the planet.
In general I have found the following to live well with different types of African cichlids: Synodontis spp. catfish, Polypterus spp. bichirs, bristlenose plecos, rainbowfish, many Central and South American cichlids, and many other large fish.
PM me for an article on stocking and compatibility.