O que seria uma boa velocidade para uploads e downloads?

Depende muito das suas necessidades. Mas a partir de 2017-06-09 (eu escrevo isto) geralmente deve-se procurar pelo menos 25Mbps para baixo e 2Mbps para cima do seu provedor.

Se a casa tem várias pessoas usando a Internet, especialmente para qualquer necessidade de streaming de vídeo, então 100Mbps para baixo e 5Mbps ou mais para cima é um padrão "bom". (Bom ser subjetivo: dependente das suas necessidades/utilização.) Mais é melhor, se for genuinamente mais (e não um gimmick de marketing). Velocidades de upload podem ser mais importantes para você... se for, você pode querer 10Mbps ou mais lá.

Mais importante do que o número de marketing que você vê para a velocidade (a maioria dos serviços ao consumidor são sobre-assinados, e largura de banda compartilhada: serviços residenciais raramente são dedicados ou largura de banda garantida) é o desempenho... consistência das velocidades anunciadas (largura de banda disponível, taxas de sobre-subscrição), perda de pacotes, latência, jitter. Tudo isto pode ser medido. Pode-se transferir facilmente a 25Mbps, mas com quantidades inaceitáveis de perda de pacotes ou disponibilidade inconsistente de largura de banda.

Utilizo esta regra: você deve ser capaz de alcançar pelo menos 80% da sua largura de banda "até", pelo menos 80% do tempo. É um padrão que eu gostaria de ver aplicado ao marketing de largura de banda, na linha dos padrões/regras de "neutralidade da rede" que nós devemos elaborar. E qualquer limite de uso... muito relevante para as suas necessidades de consumo também.

2018-01-02 actualização: O meu serviço de 200Mbps down/20Mbps up é mais do que suficiente para as minhas necessidades, mas não é raro ver 30%, 25% e até 10% do que está disponível durante as horas de ponta. Se as velocidades fossem mais consistentes, eu ficaria "feliz" com 75Mbps/10Mbps. A maioria das pessoas pode fazer tudo o que "precisa" com 50Mbps/5Mbps de serviço, qualquer limitação de serviço à parte. Eu pagaria mais por mais, absolutamente. Mas nem todos deveriam.