I've always been partial to:

while( 1 ) {
   # do stuff
   last if BREAK-CONDITION
}
[download]

sure you have to re-evaluate the conditional but that's a price I'm willing to pay for better readability. redo inside one block seems silly and if I used it deep in nested blocks (with a label) I'd feel dirty.

-derby