Ну apt, aptitude — это ладно, но Ubuntu One почему в сеть лезет, если он не настроен? История успеха: http://www.linux.org.ru/forum/security/6075812
aptitude purge ubuntuone-client ubuntuone-client-gnome ubuntuone-client-tools python-ubuntuone-client python-ubuntuone libubuntuone-1.0-1
Уже выполнил. Наверное, было достаточно удалять только последнее, а остальное бы удалилось по зависимостям...