@Tricky, pick the right low light plants, and your tank won't need CO2. Saves you money and time from having another piece of equipment or three.
My shrimp tanks all have mosses of various varieties, subwassertangs and java ferns. These low light plants are all thriving and constantly need pruning. Which is another added hassle. Pruning means that my hands will need to go into the water, and that's an added risk of introducing contaminants into a tank. Avoid if possible.
CO2 shrimp tanks are not taboo and can be done, as long as you know the risks & disadvantages, which is what Brent and Merv are trying to say. Many people have done it successfully. You can always supplement O2 with oxydators, like the one from Sochting. Go ahead if you still like to try it. But do it properly. If you add CO2, plant the heck out of the tank - don't do it in halves and let the shrimp suffer from too much CO2.