Algo importante cuando tienes una laptop/portatil es optimizar el arranque de esta, con las siguientes modificaciones he logrado arrancar mi Debian Lenny en 30 segundos O.o la guía es probada para Debian Lenny.
Todos los comando de este tutorial son como super usuario (root).

Modificar las veces que se chequea el disco Duro

Debian viene configurada de forma que la herramienta de comprobación de discos fsck te verifica la integridad de tus particiones cada 25 veces que el sistema las monta. Para modificar el número de veces, bajo tu responsabilidad, que tiene que esperar antes de comprobar la partición se puede hacer con:

tune2fs -c número-máximo

Para más información hay que leer el manual de tune2fs.

Usar una shell más rápida

La shell es la consola/terminal, ahora bien varias a escoger bash, ksh, csh... pero todas estas no son muy rápidas en comparación con dash, esta es más ligera y rápida, algo que se apreciará mucho en el arranque durante el cual se ejecutan numerosos scripts. Para activarla:

aptitude install dash
dpkg-reconfigure dash

Te va preguntar que si Install dash as /bin/sh?, eliges Sí.

Paralelismo en los scripts init.d

Nota: Esta opción sólo proporciona una mejora notable en procesadores de doble o más núcleos

Cuando arrancas algún sistema Debian este busca en /etc/init.d/rc para ejecutar los servicios que hayas configurado.

El problema es que no es muy efectivo que se ejecuten uno por uno. Por ejemplo, si tienes un servicio dhcp que tiene que esperar a que se te asigne una IP, retrasaría todo el proceso.

Pero hay que tener cuidado ya que muchos servicios dependen de otros para arrancar, entonces necesitamos un script que organice el arranque para que se puedan iniciar procesos en paralelo. Dicho script se consigue instalando el paquete insserv:

Atención: Este script modifica automáticamente el sistema de arranque de Debian, úsalo bajo tu propia responsabilidad.

aptitude install insserv
dpkg-reconfigure insserv

Por último queda decirle al script rcS que utilice esta opción:

CONCURRENCY=startpar >> /etc/default/rcS

Quitar servicios innecesarios

Suena lógico que, si no usas compartición de archivos, o que si tu máquina no tiene bluetooth, quites esos servicios. ¿Pero como hacerlo? En Debian hay dos maneras uno ir a /etc/init.d/ y quitas los permisos de ejecución a los scripts de servicios que consideres innecesarios:

chmod -X nombre-del-servicio

Obviamente debes estar trabajando en el mismo directorio donde esta el servicio.
Ahora la otra manera es con la herramienta Smart Boot Manager, se instala

aptitude install bum

La ejecutas y tendrás una GUI muy linda para configurar los servicios de arranque incluso, en la mayoría de los casos, te explica para qué sirve cada servicio.

Readahead

Usar Readahead es un herramienta que guarda un registro de ciertas archivos del proceso de arranque de forma que cuando se inicie Debian, el sistema leerá sólo el registro y no buscará los archivos, obteniendo una ligero reducción del tiempo de carga.

aptitude install readahead
touch /etc/readahead/profile-once

Con ello instalas readahead, lo segundo es para crear un perfil (profile) optimizado del proceso de arranque de nuestra máquina y servicios

Después de todo este relajo reinicias y no te asustes la primera vez que reinicies durará más de lo normal porque readahead está creando el perfil (profile). Luego de esto vuelve a reiniciar una vez más y verás como el proceso de arranque se reduce unos segundos .

Preload

Este es un demonio muy suave que guarda un registro de las aplicaciones más usadas y carga ciertas partes de ellas en la memoria para que cuando las ejecutes estas aparezcan más rápido, ya se que este demonio no tiene nada que hacer en el proceso de arranque del sistema pero te da un sistema más fluido.

aptitude install preload

Necesita de algunas horas de uso para que pueda determinar cuales son las aplicaciones que más usas y así precargarlas.