Actually, I just did some googling and found out, not entirely to my amazement, that USAF is itself thinking of changing their Service Dress once again. And the ideas being thrown about include – are you ready for it? Keep the blue, but bring back the patterns from back in the days of the Air Corps, like so. They have already announced the adoption of their own version of digi-camo, the “Airman Battle Uniform” for fieldwear.
Not only that, but the Navy has announced that they, too, are officially (a) going digi-camo for working uniforms for ALL ranks, and (b) also introducing a single all season, all-location, “service” uniform for junior enlisted that will replace summer whites, working blues, etc. and will result in all ranks now wearing khaki shirts (sort of Marine-ish, only with black rather than FG pants).
So if you add to that the introduction of MARPAT a couple of years ago, the Coast Guard Operational Duty Uniform (ODU) some time before that, and ACU last year, over the 2001-010 period you’ll have every branch of the US military having done a major change in their everyday-wear uniforms*.
So don’t feel bad, Soldier, Uncle has spread the pain evenly all around 
*The current Army Blues are a standard uniform, but they’re NOT everyday-wear, and are not “bag” issue, ya gotta buy them and a majority of junior enlisted don’t, as Monty suspected and Bear confirms.
I suspect that by the time they get around to final issue, they’ll “simplify” some more the everyday-wear version of the Blues, add a grey or buff service-dress/class-B shirt, maybe even make the brass and buttons a baser material, and then arrange for the fancier elements of the current “dress” version (19th-century-style officer’s epaulettes, visored cap with gold braid, corps colors details, real brass) to remain as add-ons to turn it into a more-formal version.