Aplicativos pagos no Centro de Software foram introduzidos no Ubuntu 10.10, portanto você não pode obtê-los a partir de 10.04.
Não vejo nenhuma opção no meu Centro de Software! Eu não sei se é relevante, mas eu criei uma conta do Ubuntu One (embora eu não saiba como informar o SO sobre isso).
Aplicativos pagos no Centro de Software foram introduzidos no Ubuntu 10.10, portanto você não pode obtê-los a partir de 10.04.
Vá para System Administration > Update Manager e clique no botão Settings . Na caixa de diálogo que se abre, mude para a guia Updates , marque a caixa ao lado do repositório 'backports'. Quando você clicar em Fechar, o Gerenciador de Atualizações pedirá para recarregar sua lista de repositórios de software.
Você realmente deseja instalar uma versão mais recente do Software Center, portanto, se você encontrar um na lista de atualizações (leia as descrições), instale-o e verifique se ele tem suporte para aplicativos pagos. Se não, então você pode repetir com segurança o procedimento acima e desmarcar o repositório 'backports' sem ter que executar a atualização completa. E sim, neste caso você teria que fazer uma instalação limpa para o 10.10 ou esperar pela próxima versão do LTS.