Hi Toddy,
The most commonly kept non-cichlids kept with the African Cichlids would be catfish. Especially synodontis or plecs. You probably already know this, but community fish are generally not good companions for cichlidsl, and even more caution should be shown with rift lake fish. But in saying that, I've seen people successfully put all kinds of things in with african cichlids...
BTW, 'Giraffe' and Livingstoni are not the same thing. A Giraffe is Nimbochromis Venustus, which is a very similar looking hap.