Conway's main critizism isn't readability (the methods of avoiding it diminish readability as much as the do-loop IMHO).

The main problem he sees is that the do-loop isn't a real loop, so that 'next','last' statements are not working as expected. He is absolutely right, but I still use do-loops sometimes, especially in small loops where the rewrite would blow up the loop significantly.