I was just thinking about picking up a 'rubber nose'/'bulldog' pleco. They get up to 4-5 inches and eat algae like no tomorrow. My wife has one and her tank was clean as a whistle over night.
EDIT:
Well just lost my otto tonight. He was itty bitty. Stomach was really tiny and slender so im sure he didn't get enough to eat. And I tried everything - cucumbers, algae wafers, peas - guess it wasn't enough. Sigh.. I just bought some seaweed sheets this afternoon to see if he would like them. Water parameters are in check, and the barbs didn't touch him - he looked fine other then a small stomach compared to what it looked like a couple days ago.