Am BIOS brauchst Du auch nichts zu ändern. Ich habe noch kein Lucid Lynx auf einem Stick installiert gesehen, aber Ubuntu 12.04 Server Beta braucht etwa 80-90 Sekunden, um zu starten, automatisch in die root-console einzuloggen, dort eine Firmware zu flashen und dann den Rechner herunterzufahren (ohne GUI, dafür von einem Scheiß-Stick). Vom selben Stick habe ich davor irgendein Fedora-Live-Gedöns gestartet - ziemlich lahm.
Da gäbe es folgende Möglichkeiten: Lucid Lynx ist tatsächlich so lahm vom Stick und/oder der von Dir verwendete Stick war aus einem Sonderangebot.....
Allerdings sind Deine Knoppix-Bootzeiten wohl wirklich kaum zu toppen. Wenn die ganzen Rettungs- und Reparaturtools mit enthalten wären, erschlüge Knoppix 7.0 wohl ziemlich viel Probleme auf einmal.