Ok, quick table from one of the books lying in my office...
(solubility in mL gas per 100mL water)
T 0 20 40 50
-------------------------------------------------
Ar 5.2 3.3 2.5 2.2
CO2 171.3 87.8 53 40
N2 2.4 1.5 1.2 1.1
O2 4.9 3.1 2.3 2.0
of course this is only a rough guide because the solubility depends a lot on all the other stuff you have mixed in with the water...
"Air" is pretty much N2 and O2 and so doesn't have a huge solubility in our precious wort, whereas CO2 is quite clearly two orders of magnitude more important for our purposes... What you have to concentrate on is the use of inert gasses like nitrogen (N2), argon (Ar), helium, etc to displace the "air" in the headspace above your fermentor/bottle/keg/grain-storage-system,etc ...
Oxygen is what causes the aging of grains/hops/etc so displacing the oxygen from the "air" in your storage containers with an inert gas would be beneficial for long-term storage purposes, so there's no oxygen left to "age" the good gear, but that's really it...
Once a beer is in a bottle, keg, whatever there should be more than enough CO2 around in the water to make the levels of oxygen negligible unless you're talking about some seriously long term storage of your brew (which makes no sense to me - you made it for drinking not for decoration!)
Quote me not on this, but don't Guiness(tm)®© use nitrogen when bottlilng their brews? And they're about the only ones??