Hola d00ze, te comento, esa pantalla es el equivalente del BSOD de Windows (un "kernel panic" es), el backtrace no está completo, con lo cual no sé con seguridad donde disparó el problema, sí donde terminó, probá esto :
http://foro.elhacker.net/gnulinux/problema_la_instalar_el_ultimo_ubuntu_xk_se_queda_cargando-t308207.0.html;msg1530502#msg1530502 (no tengo el backtrace completo + estado/info del sistema, por lo que no sé si el panic se dá por un tema del driver de terminal virtual, gráfico o algo relacionado con apic, pero probar esa "solución" para el tema de apic podría ayudar a descartar algo común - o no -)
Desde ya te comento que Debian lenny pasó a ser oldstable, y la actual estable es Debian 6 'Squeeze', te diría que cambies a esta última, que, aparte de tener cosas más nuevas, tiene también más inconvenientes solucionados y más soporte de hardware (y los drivers gráficos en general están en mejor estado). te propongo eso para ver si el problema se soluciona (antes de reinventar la rueda cazando el problema y/o proponerte algo más largo y tendido)
Saludos.