Same problem here.
I hypothesise that this has something to do with the linux packages not being
installed by default. (It was not installed in the livecd as far as i can tell)
A solution would be to chroot into the installed partition, run "sudo aptitude
update" and "sudo aptitude install linux"
Ok I put the hypothesis into practice, I logged into my normal environment (I
had to edit the menu.lst file to do this, but it seems that many people are
down with that)
I think these steps will rectify the problem, but I being a little n00bish
mucked up the order and ended up breaking my fresh