Acredito que depende de quais pacotes você já instalou em sua versão atual. Quando você faz uma atualização de distribuição, o Ubuntu baixará os pacotes de qualquer software que tenha sido atualizado para uma versão mais nova nos repositórios do Ubuntu. Por exemplo, 10,10 veio com o Firefox 3.6 e o Open Office por padrão, e se você não fez manualmente as últimas versões diretamente dos PPAs, uma atualização para o 11.04 fará o download dos novos pacotes para o Firefox 4 e Libre Office (que vem como o suíte de escritório padrão em Natty). Isso vale para qualquer outro software atualizado que tenha entrado nos repositórios do Ubuntu.
Dito isto, se você mais ou menos deixou o Ubuntu com seus padrões ou substituiu algumas alternativas, então seu upgrade não deve ser tão grande, e eu não esperaria que ele tirasse muito da sua cota mensal. No entanto, se você instalou muitos aplicativos que são bastante ativos (isto é, novos estábulos são lançados com freqüência), então espere que demore um pouco.