don't know how much I'd trust frogs w/ dwarf shrimp... if you are going with the blue pearls (excellent choice, btw), in addition to whatever snail, you could always try dwarf crayfish. they do hide a lot though... but it is another non-fish you could try, that will not harm your dwarf shrimps!
good luck!
-Rich
good luck!
-Rich