Two females have been in my 150g high-flow SPS tank since February. They are much fatter now. They were eating cyclops in the LFS, which is why I took them home. When introduced, they quickly began "hunting" my blue-legged hermits (+/- 200 in the tank). They line up, then snick a bite and the hermit tucks into his shell. I suspect they are eating eggs, like Moort82 saw with his cleaner shrimp above.
I imported OceanNutrition lobster eggs from the Netherlands hoping they would it the stuff. They do, but they seem to prefer hermit eggs (or eyes, claws, or whatever they're eating off of them). I believe I got lucky in that they were interested in prepared foods from the beginning.
They are frequently getting into my overflow box, but I have screens around my dursos. I keep a lot of tiny fish in the 150 - green banded gobies (20), dragonnettes, assessors, 2 bluestripe pipefish, priolepsis gobies, small blennies, etc., so I feed lots of very small foods.
Suspected tips for success:
-keep them in groups (they are very social and seem to have much less energy/curiosity when one gets into the overflow for a couple days)
-feed small foods
-have lots of natural foods
-keep plenty of spawning shrimp (peps, cleaners, etc.)
-buy females and not males (read thread on competing site for the reason why. Basically, females are easier to feed)