I'm in a similar situation. I'm going to be setting up a new tank, approximately 40 gallons (well, I don't know exactly because I haven't bought it yet, but too much bigger won't fit in the space I have), and I would like to have live plants and cichlids.
So the ones you mentioned, Kribs...