apt-get dist-upgradeで、rpmになったKernelモジュール類が/boot/に展開される。いつからかは知らんけど、少なくとも3.2では、vmlinuzとvmlinuz.oldを自動で作ってくれる模様。(内部ではただのシンボリックリンク)
/etc/lilo.conf
prompt
timeout=50
default=linux
boot=/dev/hda
map=/boot/map
install=menu
message=/boot/message
image=/boot/vmlinuz
label=linux
read-only
root=/dev/hda2
append=" resume2=swap:/dev/hda3"
image=/boot/vmlinuz.old
label=old
read-only
root=/dev/hda2
append=" resume2=swap:/dev/hda3"
とか書いとけばOK。
/sbin/lilo実行してブートローダ更新。再起動しておしまい。