That's where plants like pothos come in handy. Just wedge them in beside your filter, or between the lid and the rim, letting only the roots and the bottom 3-5" of the stem enter the water. As long as the tank isn't in a poorly lit room, they'll grow a mass of roots into the aquarium in just a few months.Plants are very hard for me because I too have cichlids. As much as I would love to have a skimmer and do lots of plants I don't have the experience, room and/or money for these things =S
Edit: xraycer beat me to it.