I had a search of the blogs and web at large to see if there was any evidence (anecdotal or otherwise) about the turnover rates for TCS (and friendly) journals. Short answer: I couldn’t find much. I would (and I am sure many other people would) appreciate any help in deciding what journal to submit to if you are particularly in favour of short turnaround times. Of course, I am sure most would also not like to sacrifice quality – at least not too much. Thanks in advance!
First!
I remembered that the AMS releases this sort of data on the mathematical front annually, and upon searching I found that the most recent one includes a fair number of CS journals, but also misses some (e.g. Disc Math, Disc Appl Math)
http://www.ams.org/notices/200910/rtx091001316p.pdf
Or, you could start your own!