Man, this group rocks! (in a sedate, mid-western kind of way)

apt-get install kernel-image-x

where x is the kernel number worked - it doesn't do it automatically via apt-get upgrade (which makes sense, as this is pretty fundamental).  And I'll save the rest of your info for when I'm feeling brave enough to roll my own (want to get cups working first!)

Cheers, Paul