Lilo, il boot loader che ti permette di scegliere quale s.o. avviare viene installato automaticamente al termine dell'installazione di linux.

Per i driver ATI prova qui: http://www.ati.com/support/driver.html
In ongi caso la tua scheda grafica funzionerà tranquillamente, potresti avere problemi per attivare il direct rendering.

L'alcatel speedtouch è pienamente supportato dalla mandrake, lo trovi come opzione quando configurerai la tua adsl.

Per lo spazio da destinare a linux, dipende da te, 5 Gb per vederlo vanno abbastanza bene...