My suggestion is a bristle nose pleco. They are cool and they will eat algae. They are fairly cheap and you can also find albino ones if you like that sort of thing.
One thing I noticed with some of the fancy plecos are that they like to hide. I have some plecos in my tank and the only time I see them is when I pick up some decorations and they swim out from under them.
I used to have a pleco in my with mbuna and they mostly ignored each other so I dont see there being a problem.
If you really want an algae eater then I suggest you get some nerite snails, nothing compares. They are larger, look cool, eat TONS of algae, and wont reproduce in the tank. Good luck.
