I'm a little confused. When I read about "algae eater", that has always been the chinese algae eater to me. No, I would not recommend one of these, for one because they are not that great at eating algae, secondly because they get fairly good size (compared to what you normally find in the shops) and as they get larger they become aggressive.
Otos are different than chinese algae eaters. Oto is short for otocinclus. They stay relatively small, do an excellent job of algae eating, and because of their small size don't add much of a bio-load to the tank or create much of a mess. I have always kept these with smaller non-aggressive fish, mainly because of the size thing.
Plecos, on the other hand, while they do a good job of keeping the algae under control, can get amazingly large (mine is about 14"), produce a large amount of waste(poo strings), and can tear up a decorated tank in short order when they get larger.
It may just be me, but it seems like there is conflicting information in this thread, people are talking about different fish interchangably.