I had a Chinese algae eater who did some minimal cleaning -- more like maintainence to keep it from building it. He was very fast, but like people metioned above after a few weeks I didn't see him anymore
I then went back to Petsmart hoping to get another (or two) Chinese algae eaters after a week away left my tank prettttty green. They happened to be out but the woman recommended plecos. They were about the same price but were in a tank in the back area. She asked if I would like the big, small or medium ones. She offered to bring me out one medium and one large for comparison. HOLY MAMA the large was LARRRGE. Too large, even for me especially since I only have a ten gallon right now with 2 other little fish in it. I opted for 2 medium ones who definitely could hold their own to Hank in terms of size.
They've been in about a week now. I have a few places for them to hide/camouflage with which has been helping out plus they're extremely agile! When cleaning some of the water they were darting around like it was nobody's business. They have done more for the algae than the Chinese algae eater did, but they also poop a lot more. I like them a lot and would recommend them to you. Unlike the CAE, the plecos I have actually SEEN eating the algae.
I'm letting it outweigh the risk of him eating one or both of them someday. And for $2.19 a piece it seemed like a sweet deal for me.