I was looking at the Bolivian Ram, Mikrogeophagus altispinosus, admittedly because they looked like they liked lower temperatures and are hardy. Would that one be alright?
This depends upon the other fish you decide on. For example, if you go with most barbs or danios, I would not have a cichlid because the barbs and danios are fairly active fish, and this can unsettle a sedate cichlid. With quieter (less active) upper shoaling species, fine. They may be small fish, but a male Bolivian Ram will still consider the tank space "his," I know mine did. M. altispinosus is fine in the "normal" temp range of 24-26C/75-79F.