Hi, Miraloma,

I have a 55 gallon with cherry shrimp mixed with fish. The fish are molly fry, platties & fry, neon rainbows, dwarf corys, and one BN pleco. I have to do lots of water changes to keep the water good for the shrimp, (they can't tolerate high nitrates), but as far as the fish & shrimp - they seem to get along just fine.
I can't say for sure that the fish have NEVER eaten a shrimp, but there is java moss, and lots of rocks, wood, and shells, and I put in 25 shrimp, now there are more like 200! So it seems to work..
Your 10 gal. tank on the other hand will have to be limited. I am fairly sure a small tetra like a cardinal would do fine, it would be lovely with cherry shrimp, you just couldn't have enough to have a true "school", but 6 would be ok.