First thing, I am a newbie in road bicycling -- started mid-Feb 2008.
The All Condition Elites (700x23c) was easy to put on, it took about 20-30 mins; and i am terrible at changing tires. LoL, it took me almost 2 hours to take my old tires off.
I don't know how well do these tires perform when compared to other tires, but they are durable according to what I've read. Some guy in the Specialized magazine claim to have ridden over 11,000 miles with no flats. Some other guy in the bikeforums claim to have ridden a little over 3,000 miles and then got a flat. So, I am expecting my Elites to last me 3,000-11,000 miles.
Some people say that these tires slow them down, but I don't notice any difference between my Elites and my old tires (except that it hasn't popped). I am guessing that I'll get 24.5 mi/h with the Elites instead of 25.0 mi/h with a racing tire -- but that's all good for me. Not having to change tubes everyday will definitely make up this little problem.