What kind of conditions would I want if I wanted to get as much CO2 to go into a soda as I could?

Solubility of most gases increase with higher pressures and lower temperatures.