I still think many more people pick any given low Kolmogorov-complexity combination than any given high Kolmogorov-complexity combination, if anything because there are fewer of the former. If 0.1% of the people picked 01-02-03-04-05 / 06 and 99.9% of the people picked a combination from http://www.random.org/quick-pick/ (and discarded it should it look ‘not random enough’), there'd still be 175 thousand times as many people picking 01-02-03-04-05 / 06 as 33-39-50-54-58 / 23. (Likewise, the fact that the most common password is password doesn't necessarily mean that there are lots of idiots: it could mean that 0.01% of the people pick it and 99.99% pick one of more than 9,999 more complicated passwords. Not that I'm actually that optimistic.)