i've rode nothing but conti 4000 25's for about 10yrs, love 'em (except for big apples on my stokemonkey). never had a flat that wasn't due to low-pressure/pinch flat.
but for my new commuter i want cushy and i've got a pair of marathon supreme 42's (haven't built up the bike/rode them yet).