Já vi postagens sobre o alinhamento correto, mas não consigo fazer o alinhamento à esquerda funcionar. Quero que o botão ocupe a largura da tela, com a imagem à esquerda e o título / texto no centro.

Isso não funciona (pelo menos de forma confiável):

    button.titleLabel.textAlignment = UITextAlignmentCenter;
    [button setImageEdgeInsets:UIEdgeInsetsMake(0, -60.0, 0, 0)];
    button.frame = CGRectMake((self.view.frame.size.width - w ) / 2, self.view.frame.size.height - 140.0,  self.view.frame.size.width - 10.0, 40.0);