If you can get them there are Red Nose, Caridina gracilirostris, in New Guinea. They're all over the place from what I've been told and are pretty decent algae eaters. The larvae need brackish to grow, however, so you won't get offspring in your tank.
I'm getting some for my Rainbowfish tanks. They're pretty dear over here.
Roan