Se você não depender de conexão discada, acho que o DSL vai bem mesmo. Mas se depender da dial-up, acho que vai ser um desafio fazer o DSL conectar.
Testa o SliTaz antes. É bonito e leve. Mas é com o Kernel 2.6 , então pode não rodar com 16MB de memória. O DSL roda porque é kernel 2.4.
E a propósito, tem uma distro que ainda usa o kernel 2.2, alguém se lembra o nome dela?