Adult Amano shrimp or some Macrobrachium sp. (often sold as "freshwater shrimp" at LFS and pets@home) would be perfectly fine too as long as they are given plenty of hiding spaces for when they shed their skin (when all shrimp would be vulnerable).
If you go for the fan shrimp species mentioned by Gill, make sure they get enough food - this usually means having to target feed them at least every second day with powdered flake food.
Some shrimp have claws that can hurt fish, others dont. Amano shrimp have arms adapted for picking up things and scraping up alge, fan shrimp have fans that they use to filter food out of the current and Macrobrachium sp. have proper claws, but not all are dangerous to fish.