La cosa al final es bastante sencilla, tenés que tener un cd de algún sistema operativo con live-cd, yo usé ubuntu porque tenia en la mochila y otro detalle, tenes que saber como están configuradas las particiones de tu equipo, en mi caso:

/dev/sda1 => /boot
/dev/sda3 => /
/dev/sda4 => /home

Sabido eso, empezamos con bootear con el live cd y esperar a tener un shell o un entorno grafico, y empezamos en una consola.

cd /
sudo mount /dev/sda3 /mnt
sudo mount /dev/sda1 /mnt/boot
sudo chroot /mnt /bin/bash

Y tenemos un shell de root como si estuviesemos en nuestra máquina. Ahora tenemos que hacer lo que sea tengamos que arreglar, en mi caso:

sudo pacman -S kernel26

Y listo, tenia mi equipo arreglado y listo para bootear de vuelta.

Me voló la cabeza lo fácil que fue, yo ya me veia reinstalando todo, pero no hizo falta. Linux rulz.