Whats the biggest tank you can get (available space)? Many people keep shrimp in nano tanks, but the problem then is water quality as its harder to maintain stable in smaller volumes of water.
While the tank you posted a link to could house a few cherry shrimp (not a lot really), a tank in the region of 20"x10"x12" will be much better.
A 10 US gallon tank is what most people would recommend as the smallest beginner tank (if you are a beginner, if you feel confident then you can go smaller, but like I said the water quality will be harder to maintain). Bigger is better as it will be more foregiving.