Do ultimo que ouvi recentemente foi a claranet, há uns atrás a netcabo tinha um protocolo chamado vip ou gold (se memória não me falha) que tinha pelo menos uns 4 mb de upload.
Prepara uma nota verde e uma laranja para isso, pelo menos.
Os tipos da TVTEL oferecem 5Mbps de upload, mas na altura em que tentei aderir só tinham cobertura ali para os lados de Carnaxide. 50€/mês com upload ilimitado...