When I acclimated my cleaner shrimp I floated the bag for about 20 mins. Then I dripped it for 30 or so and dumped half of that water and went another 30. Did the same with my starfish and peppermint shrimp and all have survived so far. I hear you need to drip them slowly, so they get used to the salinity without a quick jolt.
On a side note: I recently watched a documentary "IMAX coral reef adventure", and one of the divers got close to some cleaner shrimp, took out the breathing regulator and, opened her mouth and sat very still and a couple of the shrimp went up and cleaned the inside of her mouth. I thought that was pretty cool.
If any of you haven't seen that it was a great show. Much better than the Discovery channel one.