ciao
ma hai schermo nero sempre o solo durante il boot? se lo hai solo all'avvio ho lo stesso problema e anche io ho una ati su un toshiba. ho risolto solo parzialmente, ora vedo cosa succede al boot ma cmq nente splashscreen, puoi dare un'occhiata qui per vedere come ho fatto:
http://www.linuxforum.it/showthread.php?t=12717

il problema della lentezza in avvio permane, se anche il tuo rimane fermo sull'avvio dell'MTA puo essere un problema di risuluzione del nome come mi è stato suggerito ma ancora non ho capito come risolverlo...