xclub made great suggestions. Also, Look at the 55 cookie cutters.
http://www.cichlid-forum.com/articles/cookie_cutter_55g.php
If you are new to africans also look at the profiles - I would suggest searching for peaceful or mildly agressive fish and see if you can find things you like that you can also find at the LFS.
If nothing catches you eye, move up to aggressive. IMHO, calmer is way better for smaller tanks and just learning.
The yellow Labs are a great suggestion if you like/want yellow and show. Please make sure you find ones that are YELLOW - not bunches of black bars or grids on the sides, lots of yellow lab hybrids being sold and they don't look nearly as good as a purebred fish.
Ps. Aceii grow to a larger size but are peaceable, hardy, and like it out in the water column ( not down in the rocks as much as other mbuna) I have had.
6 babies of each Ps. Saulosi, yellow Lab, and Ps. Aceii would give a very colorful and reasonably peaceful start to a great 'show' tank.
Or you could go with the yellow labs get a couple of a species of smaller haps. - male Haps in full color are definitely show stopping. Do some reseach on diet to see why I didn't necessarily suggest the other two to go with haps for a beginner.
Most male Haps will change dramatically from juveniles to adulthood and offer a little different experience from mbunas - I've had plenty of both - they can all be great.
A 'downside' of haps is the females do not color up in almost all species of hap - I have found a few silver/grey fish in an aquarium with a bunch of other colorful fish isn't always bad - to me they look good in that they are different.
Otopharynx lithobates & some of the Peacocks would give yellow and blue. The Haps will also take care of any fry in the tank.
Syndo. cats will also take care of fry quite nicely - and add something different.
The possiblities are endless - if you can identify some things that you may like to put together people would be able to tell you if it would work or not.
I wish I had a resource like this when I started out, I made many mistakes as I was told all africans were 'agressive'. Well I learned there is aggressive and then there is a male M. Auratus.
Good Luck.