I have an emerald crab with two cleaners. Doesn't take any notice of them. Doesn't touch my corals either. They tend to hide a lot during the day, but I'd definately recommend getting one - they do a great job!!
Just reminded me now actually, I had a hair algae prob on my sand bed. When I first let him go in the tank, he dropped to the sand bed and started eating big clumps of hair algae within 2 seconds at the most - GREAT!