Blue legged, red legged they even have orange ones too. Hermit crabs are pretty neat. Emerald crabs and snails.
Cleaner shrimp or the banded shrimp you mentioned.
"When creating an aqua scape, strive for the beauty of imperfection, as its art and there is no wrong or right, it's left open for interpretation" James Findley