I know this is an old thread, but hey . . . This is a subject I know about!
I have a heavily planted 70gal fancy goldfish tank - four 5-6" goldies, four Sae's, one BN Pleco.
I threw in a handful of cherry shrimp from my overstocked 10gal. thinking they would make a nice live snack for the goldies. To my surprise they were completely ignored.
This was about 9 mo. ago. There are now millions (!) of shrimp in there. They swim right past the goldies noses while they are eating, even.
I am amazed and pleased because the shrimp now clean up all the food debris that gets caught in the plants and the whole tank is cleaner.
Triton, if you have a source of cheap cherries - go for it! You never know. . .