Do you plan to house only sexed pairs of shrimps in this tank, or just throw some in and try to get them to breed?
Either way, I would agree with others, either have Caridinas or neos.
Oebt's sound like a good plan. Don't take this offensively, but when you asked "If I had to ship them to somebody, would breather bags work?", I assume you plan on breeding these to sell them (?) IMO, that would be a little too far ahead to consider just yet. Before you can even breed the shrimp, the shrimp have to adjust to their environment and if conditions are right, they will breed. You must also have experience under your belt to successfully raise the babies. It may take multiple times to raise the babies to a good size. If your purpose of breeding is to sell them, I wouldn't recommend working out of a 5 gallon, but something much larger.