I had a coral banded shrimp once, I found my little rusty angel ripped to shreds a few days after being introduced. Of course it could have been natural causes and the shrimp just made a meal of it though.
The shrimp was awesome for the most part, grew and molted like crazy. He always tried to grab everything too.