I have never used goto in perl. I almost never used it in BASIC. But I did use GOSUB a lot. Naturally, I have used last and even next (and once, redo) in Perl. I do not see this as any kind of sin, because it can clarify things nicely. I do not see that a hideously complex loop condition is better than some internal flow control in all cases.
Of course, because of the nature of my work, others being able to grok my code easily is important. So I tend to write production code in a very 'natural languge' sort of format.