Just some off-the-cuff figures that are not scientific and may or may not bear any resemblance to reality:
Chrome Moly: 5,000 rounds
Stainless Steel: 7,000 rounds
Chrome Lined: 10,000 rounds
It's hard to give actual figures because it varies a lot depending on the type of use, frequency of cleaning and cleaning method, load used, and quality of the barrel, among other things. In any case, the order of which ones wear out fastest goes that way.
You can usualy get a little better accuracy out of a Stainless barrel... but it needs to be heavier to retain structural integrity. You can't have a GI-profile SS barrel. A CM barrel is usually capable of a tad better accuracy than a CL. A CL barrel will last the longest, and is the most resistant to corrosion, is the easiset to clean, and provides for better reliability in extraction. A SS barrel is pretty good in these regards too, though... definitely better than a plain old CM barrel.
I like a chrome lined barrel for my jack-of-all-trades rifles. You can get it in a nice light profile, it will last a long time, it resists corrosion, it is easy and quick to do a field cleaning job on, and it helps with reliability. It can be plenty accurate for most purposes, especially if you buy from a respected vendor.
For a 5.56 AR, I'd go with a 20" gov't profile barrel from BCM.