You would want to look at Malawi Mbuna. There are many different species to choose from. I think if you browse throught the Cichlid-Forum link, you will find a bunch that you will like. I think one of my absolute favorites is Pseudotropheus Acei. They are REALLY common, but they still look good.
Also look at:
Pseudotropheus Saulosi
Metriclima Greshaki
Labeotropheus Fullebourni (sp?)
Matriclima Estera - Red Zebra
Matriclima Callinos - Blue Cobalt