I should probably clarify. You can go mbuna if you want. Like I said, they are cheap and widely available.
However, if you have experience with fish (as I know you most likely do); you can go with Lake Malawi Haps/peacocks or Lake Tanganyiki cichlids like Frontosa. (Or do both in 1 tank). I say if you have experience because peacocks and haps are more expensive and harder to find than mbunas. Thus, you'll have to order them or go out of your way to find some good looking fish.
I had a lot of mbunas for a while, now I'm moving towards Haps. Many American cichlid lovers don't care for Africans because they think all African cichlids are mbunas. However, we African lovers know better !
Here's a good link that shows many of the African cichlid fish. You can tell which are mbunas from the familiar "tubular" body shape.
http://www.cichlid-forum.com/articles/african_cichlid_genus_gallery.php
Good luck with your African Cichlid tank. They are very hardy fish and are VERy agressive. You'll have a lot of fun watching them.
