LFS.
Se ti sai accontentare

, Frugalware mi ha positivamente impressionato da questo punto di vista.
Da Slackwarista ti potrei dire anche Slackware.
Comunque quando ho provato Kubuntu non mi pareva eccessivamente lenta all'avvio. Hai disabilitato tutti i servizi per te inutili (la prima cosa che feci

)? Immagino ci siano delle guide nella comunità di Ubuntu in merito.
In generale, anche una opportuna compilazione del kernel aiuta ad abbattere i tempi di avvio.