Primero tienes que instalar el driver de tu modem (si es que está disponible para linux). Aunque no te guste, eso implica muy probablemente pasearse por
www.linmodems.com y seguir las instrucciones respectivas.
Una vez instalado el driver, te aseguro que los asistentes de Mandrake para conectarse a Internet no tienen nada que envidiarle a los de Windows.
Como consuelo, en
http://www.linuxmodems.com.ar hay algo de documentación en castellano (y drivers, tal vez esté el tuyo).