The Cleaner Shrimp is a very popular choice for almost any tank.  Fish enjoy having them in the tank as they will clean parisites off of the fish and pick at the rocks for any left over food.  They are very sensitive to salt changes and temperature changes so extra time aclimating must be taken.