I hope we didn't all turn you off the cons. IMO they are great fish and I loved my pair that I had. You will get tons of enjoyment out of watching them. I also think that they are great for someone wanting to get into breeding cichlids because there is tons of info out on them and they are very much do-it-themselves when it comes to breeding. Seriously I would go to a LFS that you are thinking about getting them from and just ask if them would take fry.
If we did talk you out of the cons then maybe looking into: Salvini, Sajica, Rainbows, and Firemouth. I think that all of this cichlids are good ones to start with. Some of them (the Salvini and Firemouth) would require a bigger tank in the long run, like a 40-55 would be best.
Once again, I really hope that I didn't scare you away from cons. I really think they are great fish that anyone would really enjoy. Let us know if you have anymore questions.