Axel доступен в Natty (я только что проверил его). Убедитесь, что вы сделали sudo apt-get update и посмотрите, появляется ли он.