Yeah hillstream loach (sometimes sold as 'borneo sucker') can live in room temperature water and will eat some algae. Apple snails also eat algae to an extent I believe (don't quote me on that though).
To be honest though, neither of these will make much difference to the amount of algae in your tank. It's more likely that they'll make it worse in the long run. More fish equals more waste, so more nitrates to promote algal growth. To get rid of algae in the long run I would be more inclined to put some fast growing plants like vallisneria in there, make sure the substrate is kept free of detritus, perform weekly 25-30% water changes, make sure you have a really hefty filter in the tank and don't have the lights on for more than 8 or 10 hours.
Plastic wallpaper scrapers with a stanley blade in it make really *excellent* algae removal tools, provided you change the blades when they are getting blunt or rusted.