toddnbacka, just a quick update...
I didn't get my shrimp-only tank set up in time (and its still not set up...), so I put the shrimp into my 20L tank (with 5 Cherry Barbs, 4 Corydoras catfish, 2 Otocinclus catfish, 2 fancy guppies, and 1 Bamboo shrimp). I have a nice bunch of Java Moss in there, so I thought it would be okay, and it was!
The Cherry shrimp arrived in great shape, and have thrived in the tank! And now, to my great surprise and joy, they have bred! I have a number (I've seen 3-4 at a time, so a fair number are probably in there) of tiny, baby shrimp, and they seem to be growing well and are quite healthy!
So, thanks again, toddnbecka!