I've got a red skunk cleaner shrimp (
http://www.liveaquaria.com/product/p...696&pcatid=696) that I've had for awhile now... He's medium size, eats like a pig (eats anything), and has molted a bunch of times for me. Easy critter to keep.
$10 in Kerrisdale.