Eu diria que a internet pública seria um pouco mais eficiente apenas porque você não está incorrendo na sobrecarga de criptografia com o túnel vpn.
Você provavelmente pode usar o Firebug para obter uma análise mais quantitativa dos tempos de carregamento entre as duas opções.
Eu também levaria em consideração se as pessoas passam links para o serviço internamente. Se você quiser escolher um nome de host - público ou privado - e cumpri-lo.