Не совсем согласен с предыдущим оратором, ибо вижу безапелляционное заявление без попытки хоть немного вникнуть в проблему.
Пожелание to: gilest: описывай проблему поподробнее: с какого диска пытаешься устанавливать? Если с установочного CD, то там уже практически нечего доустанавливать - все уже установлено сразу (в DVD, наверное, все-же выбор поболее). А установка-удаление работает не с конкретным диском, а с доступными источниками из source.list.
Подробности: что за диск, с которого пытался ставить (может, он действительно для i386), прописан ли он в числе источников пакетов. И сам текст ошибки желательно поточнее.
А по поводу проблем: и 6.06 и 7.04 юзал с момента их выхода, именно на Атлоне и именно 64-битные версии. Никаких проблем с установкой ни с дисков со срезами репозиториев, ни непосредственно с самих репозиториев через сеть. 7.04 по настоящее время 64-битная на домашнем десктопе живет. 32-битная на ней установлена только Опера.
ЗЫ: Совет такой, если с aptitude работать пока сложновато, то лучше все-таки пользоваться Синаптиком, предварительно его настроив. Установка-удаление вс-же слишком упрощенная и малофункциональная штука