Заходишь в Система->Параметры->Сетевые соединения, далее вкладка DSL, добавляешь новое соединение, соединение создалось, но подключиться к нему нельзя, его просто не видно в трее, хотя другие, например wi-fi видно. Проблема появилась при обновлении Ubuntu до 9.10.