Hi, i have a cleaner shrimp as well, he is generally always in view. I believe that your one may still be getting used to the new enviroment, how long have you had him for? As for feeding my shrimp tends to stand high up in the aquarium to get food at feeding time but will also scavenge around. I sometimes feed him frozen mysis shrimp with a pipette but i beleive he could be hand fed.
hope this helps.
Dan